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Abstract 

We show that the genealogy of any self-similar fragmentation process can be encoded 
in a compact measured M-tree. Under some Malthusian hypotheses, we compute the 
fractal Hausdorff dimension of this tree through the use of a natural measure on the set 
of its leaves. This generalizes previous work of Haas and Miermont which was restricted 
to conservative fragmentation processes. 

1 Introduction 

In this work, we study a family of trees derived from self-similar fragmentation processes. 
Such processes describe the evolution of an object which constantly breaks down into smaller 
fragments, each one then evolving independently from one another, just as the initial object 
would, but with a rescaling of time by the size of the fragment to a certain power called the 
index of self-similarity. This breaking down happens in two ways: erosion, a process by which 
part of the object is continuously being shaved off and thrown away, and actual splittings 
of fragments which are governed by a Poisson point process. Erosion is parametered by 
a nonnegative number c called the erosion rate, while the splitting Poisson point process 
depends on a dislocation measure v on the space 

5-"- = {s = (si)igN : Si > S2 > . . . > 0, ^ Si < 1}. 

Precise definitions can be found in the main body of the article. 

Our main inspiration is the 2004 article of Benedicte Haas and Gregory Miermont p^. 
Their work focused on conservative fragmentations, where there is no erosion and splittings 
of fragments do not change the total mass. They have shown that, when the index of self- 
similarity is negative, the genealogy of a conservative fragmentation process can be encoded 
in a continuum random tree, the genealogy tree of the fragmentation, which is compact 
and naturally equipped with a probability measure on the set of its leaves. Our main goal 
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here will be to generalize the results they have obtained to the largest possible class of 
fragmentation processes: the conservation hypothesis will be discarded, though the index of 
self-similarity will be kept negative. We will show (Theorem 13. ip that we can still define 
some kind of fragmentation tree, but its natural measure will not be supported by the leaves, 
and we thus step out of the classical continuum random tree context set in [2j. 

That the measure of a general fragmentation tree gives mass to its skeleton will be a major 
issue in this paper, and its study will therefore involve creating a new measure on the leaves 
of the tree. To do this we will restrict ourselves to Malthusian fragmentations. Informally, 
for a fragmentation process to be Malthusian means that there is a number p* G (0, 1] such 
that, infinitesimally, calling {Xi{t))i^^ the sizes of the fragments of the process at time t, 
the expectation of 'Ylii&^^ii^Y constant. This allows us to use martingale methods and 
define a Malthusian measure /i* on the leaves of the tree. The use of this measure then 
lets us obtain the fractal Hausdorff dimension of the set of leaves of the fragmentation tree, 
under a light regularity condition, which we will call "assumption (H)": 

The function ip defined on R by ip{p) = cp + /^^(l — Xli ^ [^'^^ +oo) 

takes at least one finite strictly negative value on the interval [0, 1]. 

Theorem 1.1. Assume (H). Then, almost surely, if the set of leaves of the fragmentation 
tree derived from an a-self-similar fragmentation process with erosion rate c and dislocation 
measure v is not countable, its Hausdorff dimension is equal to j^. 

In fT], a dimension of -j^ was found for conservative fragmentation trees, also under a regular- 
ity condition. We can see that non- conservation of mass makes the tree smaller in the sense 
of dimension. Note as well that the event where the leaves of the tree are countable only 
has positive probability if z/(0, 0, . . . , 0) > 0, that is, if a fragment can suddenly disappear 
without giving any offspring. 

Note: in this paper, we use the convention that, when we take to a nonpositive power, the 
result is 0. We therefore abuse notation slightly by omitting an indicator function such as 
Ixj^o most of the time. In particular, sums such as XlieN -^f implicitly taken on the set 
of i such that Xj 7^ even when p < 0. 

2 Background, preliminaries and some notation 

2.1 Self-similar fragmentation processes 
2.1.1 Partitions 

We are going to look at two different kinds of partitions. The first ones are mass partitions. 
These are nonincreasing sequences s = (si,S2,...) with Sj > for every i and such that 
Yli^i — These are to be considered as if a particle of mass 1 had split up into smaller 
particles, some of its mass having turned into dust which is represented by Sq = 1 — Yli ^i- 
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We call the set of mass partitions, it can be metrized with the restriction of the uniform 
norm and is then compact. 

The more important partitions we will consider here are the set-theoretic partitions of 
finite and countable sets. For such a set S, we let Vs be the set of partitions of S. The main 
examples are of course the cases of partitions of N = {1, 2, 3, . . .} (for countable sets) and, for 
n e N, [n] = {1, 2, . . . , n}. Let us focus here on 7^^. A partition n E Vjq will be written as a 
countable sequence of subsets of N, called the blocks of the partition: tt = (tti, 7r2, . . .) where 
every intersection between two difi'erent blocks is empty and the union of all the blocks is 
N. The blocks are ordered by increasing smallest element: tti is the block containing 1, 7^2 is 
the block containing the smallest integer not in tti, and so on. If tt has finitely many blocks, 
we complete the sequence with an infinite repeat of the empty set. (When not referring to 
a specific partition, the word "block" simply means "subset of N".) 

A partition can also be interpreted as an equivalence relation on N: for a partition tt and 
two integers i and j, we will write i j if i and j are in the same block of tt. We will also 
call 7r(j) the block of tt containing i. 

We now have two ways to identify the blocks of a partition tt: either with their rank in 
the partition's order or with their smallest element. Most of the time one will be more useful 
than the other, but sometimes we will want to mix both, which is why we will call rep(7r) 
the set of smallest elements of blocks of n. 

Let S be a block. For all tt e P^, we let tt fl S be the restriction of tt to B, i.e. the 
partition of B whose blocks are, up to reordering, the (tTj fl B)i^fq. 

We say that a partition vr is finer than another partition i/j if every block of tt is a subset 
of a block of ip. This defines a partial order on the set of partitions. 

Intersection and union operators can be defined on partitions: let X be a set and, for 
X e X, Ha. be a partition. Then we define n Tlx to be the unique partition ^ such that, 

j \/x E X,i r^Ux j. The blocks of fl 11^ are the intersections of blocks of 
the {Ilx)xex- Similarly, assuming that all the {Ilx)xex are comparable, then we define U Ux 

xEX 

to be the unique partition ^' such that, Vi, j EN,i j 4^ 3x E X,i r^u^ j. 

We endow Vn with a metric: for two partitions tt and tt', let n{n, n') be the highest 
integer n such that tt fl [n] and tt' fl [n] are equal (n(7r, tt') = 00 if tt = tt') and let d{7r, tt') = 
2-n(7r,7r') rpj^jg (jefingg ^ distaucc function on P^, which in fact satisfies the ultra- metric 
triangle inequality. This metric provides a topology on Vfq, for which convergence is simply 
characterized: a sequence (7r„)neN of partitions converges to a partition tt if, and only if, for 
every k, there exists Uk such that tt^ n [/c] — tt H [k] for n larger than n^. The metric also 
provides Vn with a Borel cr-field, which is easily checked to be the cr-field generated by the 
restriction maps, i.e. the functions which which map tt to vr fl [n] for all integers n. 

Let S and S' be two sets with a bijcction f : S ^ S' . Then we can easily transform 
partitions of S' into partitions of S: let tt be a partition of S', we let fn be the partition 
defined by: E S,i ~/7r j f{i) ~7r /(j)- This can be used to generalize the metric 

d to Vs for infinite S (note that the notion of convergence does not depend on the chosen 
bijection), and then tt i-> /tt is easily seen to be continuous. 
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Special attention is given to the case where / is a permutation: we call permutation of 
N any bijection a of N onto itself. A PN-valued random variable (or random partition) 11 is 
said to be exchangeable if, for all permutations a, all has the same law as 11. 

Let -B be a block. If the limit lim„_!.oo ^#(-8 H [n]) exists then we write it |-B| and call 
it the asymptotic frequency or more simply mass of S. If all the blocks of a partition vr 
have asymptotic frequencies, then we call |7r|-'' their sequence in decreasing order, which is 
an element of S^. This defines a measurable, but not continuous, map. 

A well-known theorem of Kingman [3] links exchangeable random partitions of N and 
random mass partitions through the "paintbox construction". More precisely: let s G S^, 
and (f/j)igN be independent uniform variables on [0, 1], we define a random partition Ilg by 
Vi 7^ j, i j ^ 3/c, Ui, Uj E [Ylp=i Sp=i ^pl- This random partition is exchangeable, 
all its blocks have asymptotic frequencies, and lllsl''' = s. By calling Kg the law of Ilg, 
Kingman's theorem states that, for any exchangeable random partition 11, there exists a 
random mass partition S such that, conditionally on S, U has law Ks- A useful consequence 
of this theorem is found in [4], Corollary 2.4: for any integer k, conditionally on the variable 
S, the asymptotic frequency 111(^)1 of the block containing k exists almost surely and is a 
size-biased pick amongst the terms of S, which means that its distribution is Yli SiSs, + SqSso 

(with So = 1 - Y.Si)- 

ten 

Let n and \I' be two independent exchangeable random partitions. Then, for any i and 
j, the block Ilj fl \E'j of 11 fl \E' almost surely has asymptotic frequency |nj||\E'j|. This stays 
true if we take countably many partitions, as is stated in [4J, Corollary 2.5. 

2.1.2 Definition of fragmentation processes 

Partition-valued fragmentation processes were first introduced in [5j (homogeneous processes 
only) and [6j (the general self-similar kind). 

Definition 2.1. Let {Il{t))t>o be a Vn-valued process with cadlag paths, which satisfies 
n(0) = ((N, 0, 0, . . .)), which is exchangeable as a process (i.e. for all permutations a, the 
process (crn(t))f>o has the same law as (n(t))f>o ) and such that, almost surely, for allt > 0, 
all the blocks ofIl{t) have asymptotic frequencies. Let a be any real number. We say that U is 
a self-similar fragmentation process with index a if it also satisfies the following self-similar 
fragmentation property: for allt > 0, given ]l{t) = vr, the processes (n(t + s) nvrj)^^^ (for all 
integers i) are mutually independent, and each one has the same law as (n(|7rj|"(s)) flTTj^^^p. 

When a = 0, we will say that 11 is a homogeneous fragmentation process instead of 
0-self-similar fragmentation process. 

Remark 1. One can give a Markov process structure to an a-s elf-similar fragmentation 
process U by defining, for any partition 7C, the law of U starting from vr. Let (n*)jgi^ be 
independent copies ofU (each one starting at (N, 0, . . .) ), then we let, for all t > 0, Il{t) be 
the partition whose blocks are exactly those of ((n*(|7rj|"t) fl 7Ti)ieN- In this case the process 
isn't exchangeable with respect to all permutations ofN, but only with respect to permutations 
which stabilize the blocks of the initial value vr. 
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Fragmentation processes are seen as random variables in the Skorokhod space T> = 
V{[0, +oo),Vfq), which is the set of cadlag functions from [0, +00) to Vfq. An element of 
D will typically be written as {'n't)t>o- This space can be metrized with the Skorokhod met- 
ric and is then Polish. More importantly, the Borel cr-algebra on V is then the cr-algebra 
spanned by the evaluation functions {7rt)t>o ^ (foi' s > 0), implying that the law of a 
process is characterized by its finite-dimensional marginal distributions. The definition of 
the Skorokhod metric and generalities on the subject can be read in [7], Section VI. 1. 

Let us give a lemma which makes self-similarity easier to handle at times: 

Lemma 2.1. Let (n(t))t>o be any exchangeable Vn-valued process, and A any infinite block. 
Take any bijection f from A to N, then the two VA-valued processes (n(t) fl A)t>o and 
(/n(t))t>o have the same law. 

Proof For all n e N, let A„ = {f~\l),f-\2),...,f-\n)}. Recall then that, with the 
(j-algebra which we have on Va, we only need to check that, for all n G N, (n|^„) has the 
same law as /(II fl [n]). If G is a nonnegative measurable function on T>{[0, +oo),Va„), we 
have, by using the fact that the restriction of / from [n] to An can be extended to a bijection 
of N onto itself 

E[Giu n An)] = E [G((/n) n = e [G(/(n n [n]))] , 

which is all we need. □ 

This lemma will make it easier to show the fragmentation property for some D-valued 
processes we will build throughout the article. 



2.1.3 Characterization and Poissonian construction 

A famous result of Bertoin (detailed in [4J, Chapter 3) states that the law of a self-similar 
fragmentation process is characterized by three parameters: the index of self-similarity a, 
an erosion coefficient c > and a dislocation measure z/, which is a a-finite measure on 
such that 

2/(1,0,0, ...) = and / (1 - Si)rfz/(s) < 00. 

Bertoin's result can be formulated this way: for any fragmentation process, there exists 
a unique triple (a, c, v) such that our process has the same law as the process which we are 
about to explicitly construct. 

First let us describe how to build a fragmentation process with parameters (0, 0, v) which 
we will call 11*^'°. Let Kuldn) = J^^^ ps{dTT)di'{s) where Ks{dTT) denotes the paintbox measure 
on Vfq corresponding to s G S^. For every integer k, let (A^)(>o be a Poisson point process 
with intensity n^, such that these processes are all independent. Now let 11°'° (t) be the 
process defined by n°'°(0) = (N, 0, 0, . . .) and which jumps when there is an atom (A^): we 
replace the A;-th block of 11°'° (t—) by its intersection with A^. This might not seem well- 
defined since the Poisson point process can have infinitely many atoms. However, one can 
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check (as we will do in Section 5.2 in a slightly different case) that this is well defined by 
restricting to the first integers and taking the limit when goes to infinity. 

To get a (0, c, i/)-fragmentation which we will call 11°''^, take a sequence (Tj)jgN of expo- 
nential variables with parameter c which are independent from each other and independent 
from U^'^. Then, for all t, let n°''^(t) be the same partition as n°'°(t) except that we force 
all integers i such that Tj < t to be in a singleton if they were not already. 

Finally, an {a, c, z/)-fragmentation can then be obtained by applying a Lamperti-type 
time-change to all the blocks of 11°'^: let, for all i and t, 



Then, for all t, let 11"''^ (t) be the partition such that two integers i and j are in the same block 
of n"''=(t) if and only if j e n°:J=(ri(t)). Note that if t > |n°:)'(r)|-"rfr, then the value of 
Ti{t) is infinite, and z is in a singleton of n"''^(t). Note also that the time transformation is 
easily invertible: for s G [0, oo), we have 



This time-change can in fact be done for any element vr of V: since, for all i G N and 
t > 0, Ti{t) is a measurable function of 11°''^, there exists a measurable function from V 
to V which maps 11°''^ to 11°''^. 

Let us once and for all fix our notations for the processes: in this article, c and u will be 
fixed (with c 7^ or z/ 7^ to remove the trivial case), however we will often jump between a 
homogeneous (0, c, i^)-fragmentation and the associated self-similar [a, c, z/)-fragmentation. 
This is why we will rename things and let 11 = 11°''^ as well as 11° = 11"''^. We then let {J^t)t>o 
be the canonical filtration associated to 11 and {Qt)t>o the one associated to 11". 

2.1.4 A few key results 

One simple but important consequence of the Poissonian construction is that the notation 
|n°^^(t~)| is well-defined for all i and t: it is equal to both the limit, as s increases to t, of 
|n°j-|(s)|, and the asymptotic frequency of the block of Il"{t~) containing i. 

For every integer i, let Qi be the canonical filtration of the process {Il'^-^{t))t>Q, and 
consider a family of random times (Lj)jgN such that Li is a ^j-stopping time for all i. We say 
that (Lj)jgN is a stopping line if, for all integers i and j, j G 11°^^ (Lj) implies Li = Lj. Under 
this condition, 11° then satisfies an extended fragmentation property (proved in [4j, Lemma 
3.14): we can define for every t a partition n°(L + t) whose blocks are the {Il"-^{Li + t))jgN- 
Then conditionally on the sigma-field Ql generated by the Qi{Li) {i G N), the process 
(n°(L + t))t>o has the same law as n started from 11° (L). 

One of the main tools of the study of fragmentation processes is the tagged fragment: we 
specifically look at the block of 11° containing the integer 1 (or any other fixed integer). Of 
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particular interest, its mass can be written in terms of Levy processes: one can write, for 
all t, |n^i)(t)| = e"«-(') where ^ is a killed subordinator with Laplace exponent defined for 
nonnegative q by 

» oo 

(/.(g) = c(g + 1) + / 

and r(t) is defined for all t by r(t) = inf |m, e°'^''dr > t|. Note that standard results on 

Poisson measures then imply that, if g G M is such that /^^(l — Yl'^=i^'n'^)(^'^i^) > — oo, 

then we still have E[e-««*l{g,<oo}] = e-^^^''\ 

In particular, the first time t such that the singleton {1} is a block of 11" (t) is equal to 
e°'^''ds, the exponential functional of the Levy process a^, which has been studied for 

example in |i8j|. In particular it is finite a.s. whenever a is strictly negative and 11 is not 

constant. 



2.2 Random trees 
2.2.1 M-trees 

Definition 2.2. Let {T,d) be a metric space. We say that it is an M-tree if it satisfies the 
following two conditions: 

• for all x,y E T, there exists a unique distance-preserving map (f)x,y from [0,d{x,y)] 
into T such 0x,j/(O) = x and (f)x,y{d{x, y)) = y; 

• for all continuous and one-to-one functions c: [0, 1] — )■ T, we have 
c([0, 1]) = (f)x,y{[0, d{x, y)]), where x = c(0) and y = c(l). 

For any x,y in a. tree, we will denote by |x, yj the image of 4'x,y, i-e. the path between x 
and y. Here is a simple characterization of R-trees which we will use in the future. It can 
be found in [9], Theorem 3.40. 

Proposition 2.1. A metric space {T,d) is an M.-tree if and only if it is connected and 
satisfies the following property, called the four-point condition.- 

Vx, y,u,v E T, d{x, y) + d{u, v) < max u) + d{y, v), d{x, v) + d{y, u)). 

By permuting x, y, z, t, one gets a more explicit form of the four-point condition: out of 
the three numbers d{x,y) -\- d{u,v), d{x,u) + d{y,v) and d{x,v) -\- d{y,u), at least two are 
equal, and the third one is smaller than or equal to the other two. 

For commodity we will, for an M-tree (T, d) and a > 0, call aT the M-tree (T, ad) which 
is the same tree as T, except that all distances have been rescaled by a. 



2.2.2 Roots, partial orders and height functions 

All the trees which we will consider will be rooted: we will fix a distinguished vertex p called 
the root. This provides T with a height function ht defined by ht{x) = d{p,x) for x eT. 
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We use the height function to define, for t > 0, the subset T<t — {x E T : ht{x) < t}, 
as well as the similarly defined T^t, T>t and 7^^. Note that T<t and T<:t are both R-trees, as 
well as the connected components of T>t and 7>t, which we will call the tree components of 
T>t and T>t- 

Having a root on T also lets us define a partial order, by declaring that x<yifx& lp,yj- 
We will often say that x is an ancestor of y in this case, or simply that x is lower than y. 
We can then define for any x in T the subtree of T rooted at x, which we will call 7^: it is 
the set {y & T : y > x}. We will also say that two points x and y are on the same branch if 
they are comparable, i.e. if we have x < y or y < x. For every subset 5* of T we can define 
the greatest common ancestor of S, which is the highest point which is lower than all the 
elements of S. The greatest common ancestor of two points x and y of T will be written 
X Ay. 

One convenient property is that we can recover the metric from the order and the height 
function. Indeed, for any two points x and y, we have d{x, y) = ht{x) + ht{y) — 2ht{x A y). 

We also call leaf of T any point L such that the 7l = {L}. The set of leaves of T will 
be written J0,{T), and its complement is called the skeleton of T. 

2.2.3 Gromov-HausdorfF distances, spaces of trees 

Recall that, if A and B are two compact nonempty subsets of a metric space {E, d), then we 
can define the Hausdorff distance between A and B by 

dE,H{A, B) = inf{e > 0; A C B^ and B C AJ, 

where ^1^ and are the closed e-enlargements of A and B (that is, A^ — {x & E, 3a e 
A,d{x,a) < e} and the corresponding definition for B). 

Now, if one considers two compact rooted M-trees {T,p,d) and {T',p',d'), define their 
Gromov- Hausdorff distance: 

doHir, T) = inf [max(d^,^(0(7O, (t>'{T')), d^iM, 

where the infimum is taken over all pairs of isometric embeddings (f) and (/)' of T and T' in 
the same metric space {Z,dz)- 

We will also want to consider pairs (T, //), where T (d and p being implicit) is a compact 
rooted R-tree and fi a Borel probability measure on T. Between two such compact rooted 
measured trees {T,p) and {T',p'), one can define the Gromov-Hausdorff-Prokhorov distance 
by 



dGHp{r, V) = ini[nia^{dzMir), cf>'{r)), dz{cj>{p), 0'(pO), c?^,p(0*/^, M], 

where the infimum is taken on the same space, and dz,p denotes the Prokhorov distance 
between two Borel probability measures on Z. The only thing we need about this metric 
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is that convergence for dz,p is equivalence to convergence to weak convergence of Borel 
probability measures on Z, see [lOj. 

These two metrics allow for study of spaces of trees, and it can be shown (see and |12] ) 
that these spaces are well-behaved. 

Proposition 2.2. Let T and T\y be respectively the set of equivalence classes of compact 
rooted trees and the set of classes of compact rooted measured trees, where two trees are said 
to be equivalent if there is a root-preserving (and measure-preserving in the measured case) 
isometric bijection between them. Then (T, dcH) and {Tw, dcHp) are Polish spaces. 

2.2.4 Decreasing functions and measures on trees 

Let us give a tool which will allow us to define measures on a compact rooted tree T only 
through their values on all the subtrees 7^ for s G T. Let m be a decreasing function on T 
taking values in [0, oo). One can easily define the left-limit m{x~) of m at any point x G T, 
since |p, x\ is isometric to a line segment, for example by setting m{x') = lim m{(j)p^r^{t)). 



Let us also define the additive right-limit m{x~^): since T is compact, the set 7^ \ {x} has 
countably many connected components, say (7i)ig5 for a finite or countable set 5*. Let, for 
all i E S, Xi E Ti- We then set 



This is well-defined, because it does not depend on our choice of G 71 for all i. We say 
that m is left- continuous at a point x if m{x~) = m{x). 

Proposition 2.3. Let m be a decreasing, positive and left continuous function on T such 
that, for all x E T, m{x) > m{x~^). Then there exists a unique Borel measure fi on T such 
that 



While the idea behind the proof of Proposition 12.31 is fairly simple, the proof itself is 
relatively involved and technical, which is why we postpone it for Appendix A. 

3 The fragmentation tree 
3.1 Main result 

We are going to show a bijective correspondence between the laws of fragmentation processes 
with negative index and a certain class of random trees. We fix from now on an index a < 0. 
If (T, n) is a measured tree and S* is a measurable subset of T with fi{S) > 0, we let fis be 
the measure fi conditioned on S. 



t^ht{x) 




Wx G T, fi(Tx) 



m{x). 



9 



Definition 3.1. Let (T, /i) be a random variable in Tw- For allt > 0, let 7i(t),72(t), ■ ■ ■ be 
the connected components ofTyt, o-nd let, for all i, Xi{t) be the point ofT with height t which 
makes Ti{t) U connected. We say that T is self-similar with index a if fi{Ti{t)) > 

for all choices of t > and i and if, for any t > 0, conditionally on {fJ'(J~i{s))^ .^^ the 

trees {Tiit) U {xi{t)} , jj,j--(^t))im (ii"^ independent and, for any i, (Ti(t) U {xi(t)}, firi{t)) has the 
same law as {fi{Ti{t))~°'T' , fi') where (T',/i') is an independent copy of {T,fi). 

The similarity with the definition of an a-self-similar fragmentation process must be 
pointed out: in both definitions, the main point is that each "component" of the process 
after a certain time is independent of all the others and has the same law as the initial 
process, up to rescaling. In fact, the following is an straightforward consequence of our 
definitions: 

Proposition 3.1. Let {T,^) be a self-similar tree with index of similarity a. Let {Pi)i^^ be 
an exchangeable sequence of variables directed by fi. Define for every t > a partition Urit) 
by saying that i and j are in the same block of Urit) if and only if Pi and Pj are in the 
same connected component of {x G T, ht{x) > t} (in particular an integer i is in a singleton 
if ht{Pi) <t). Then Uj- is an a-self-similar fragmentation process. 

Proof. First of all, we need to check that, for all t > 0, n7-(t) is a random variable. We 
therefore fix t > and notice that the definition of Urit) entails that, for all i G N and 
JGN, 

i ~nrW J ^ ht{Pi A Pj) > t, 

which is a measurable event. Thus, for all integers n and all partitions ip of [n], the event 
{n7-(t) n [n] = ip} is also measurable. It then follows that Urit) l~l [^] is measurable for all 
n G N, and therefore Urit) itself is measurable. 

Next we need to check that IIt- is cadlag. It is immediate from the definition that IIt- 
is decreasing (in the sense that n7-(s) is finer than Urit) for s > t), and then that, for any 
t, Urit) = U ^ri^), and thus the process is right-continuous. Similarly, the process has a 

s>t 

left-limit at t for all t, which is indentified as Uflt^) = fl IIt{s). 

s<t 

Exchangeability as a process of IIt- is an immediate consequence of the exchangeability 
of the sequence {Pi)i^fq. 

The fact that, almost surely, all the blocks of Urit) for t > have asymptotic frequencies 
is a consequence of the Glivenko-Cantelli theorem (see jlS], Theorem 11.4.2). For i > 2, let 
Yi = ht{Pi A Pi), then, for t < Fj, 1 and i are in the same block of n7-(t), and for t > Yi, 
they are not. Then we have, for alH > 0, 

n 

#(nr(t)nH)(i) = i + 5^iy^>,. 

i=2 

It then follows from the Glivenko-Cantelli theorem (applied conditionally on T, /i and Pi) 
that, with probabihty one, for all t > 0, ^#(n7-(t) fl [^^])(l) converges as n goes to infinity, the 
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limit being the /i-mass of the tree component of Tyt containing Pi (or if ht{Pi) < t). By 
replacing 1 with any integer we get the almost sure existence of the asymptotic frequencies 
of Ti-Y at all times. 

Let us now check that n7-(0) = (N, 0, • • .) almost surely, which amounts to saying that 
T \ {p} is connected. Apply the self-similar fragmentation property at time 0: the tree 
7i(0) U {p} (as in Definition 13. ip has the same law as T up to a random multiplicative 
constant, and 71 is almost surely connected by definition. Thus T \ {p} is almost surely 
connected. A similar argument also shows that /i({p}) is almost surely equal to zero. 

Finally, we need to check the a-self-similar fragmentation property for IIt-. Let t > and 
TT = 'n.f{t). For every integer fc, we let i{k) be the unique integer such that k G T^i[k) sad, for 
every we let Ti{t) be the tree component of T^t containing the points with A; G N such 
that i{k) = i (if tTj is a singleton, then Ti{t) is the empty set). We also add the natural rooting 
point Xi of 71. Since, for all k, i{k) is measurable knowing U-j-lt), we get that, conditionally 
on {T,fi) and Il-r{t), is distributed according to ^T^k)- Fi'oni the independence property 
in Definition 13.11 then follows that the {Urit + .) H vrj)jgp} are independent. We now just 
need to identify their law. If z G N is such that tTj is a singleton then there is nothing to do. 
Otherwise tTj is infinite: let / be any bijection N — )■ tTj, and rename the points P^ with k such 
that i{k) = i hy letting P^ = P/c^). By the self-similarity of the tree, the partition- valued 
process built from 71 U {xj} and the Pj (with j G N) has the same law as Il-i-{\TTi\~°'s)s>o, 
and therefore nr(^ + ■) ^^^i has the same law as (/n'(|7rj|°s))^^Q, which is what we wanted. 

□ 

Our main result is a kind of converse of this proposition, in law. 

Theorem 3.1. Let 11" be a non-constant fragmentation process with index of similarity 
a < 0. Then there exists a random a-self-similar tree (7ri",/xn«) such that IIt^q has the 
same law as 11". 

Remark 2. This is analogous to a recent result obtained by Chris Haulk and Jim Pitman 
in /I4I, which concerns exchangeable hierarchies. An exchangeable hierarchy can be seen as 
a fragmentation of N where one has forgotten time. Haulk and Pitman show that, just as 
with self- similar fragmentations, in law, every exchangeable hierarchy can be sampled from a 
random measured tree. 

The rest of this section is dedicated to the proof of Theorem 13.11 We fix from now on a 
fragmentation process 11" (defined on a certain probability space Q) and will build the tree 
T and the measure fi (now omitting the index 11"). 

3.2 The genealogy tree of a fragmentation 

We are here going to give an explicit description of T which has the caveat of not showing 
that T is a random variable, i.e. a (ici^-measurable function of 11" (something we will do in 
the following section). Since this construction is completely deterministic, we will slightly 
change our assumptions and at first consider a single element vr of P which is decreasing (the 
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partitions get finer with time). For every integer i, let Di be the smallest time at which i is 
in a singleton of tt and for every block B with at least two elements, let be the smallest 
time at which all the elements of B are not in the same block of tt anymore. We will assume 

that TT is such that all these are finite. 

Proposition 3.2. There is, up to bijective isometries which preserve roots, a unique complete 
rooted R-tree T equipped with points {Qi)ien such that: 
(i) For all i, ht{Qi) = D^. 

(a) For all pairs of integers i and j, we have ht{Qi A Qj) — D^ijy. 
(Hi) The set U [p, Q?] is dense in T. 

T will then be called the genealogy tree of tt and for all i, Qi will be called the death 
point of i. 

Proof. Let first prove the uniqueness of T. We give ourselves another tree T' with root p' 
and points (QO^eN which also satisfy (i), {ii) and {Hi). First note that, if i and j are two 
integers such that Qi — Qj, then = — Dj and thus Q'^ — Q'j. This allows us to 

define a bijection / between the two sets {p}U{Qi, i G N} and {p'}U{Q^, i G N} by letting 
/(p) = p' and, for all i, f{Qi) = Q'i- Now recall that we can recover the metric from the 
height function and the partial order: we have, for all i and j, d{Qi, Qj) = Di + Dj — 2D^ijj, 
and the same is true in T'. Thus / is isometric and we can (uniquely) extend it to a 
bijective isometry between U [p, Qil and U [[p',(50) by letting, for i G N and t G [0,A], 

fi^P,Q^i^)) = ^p',Q'ii^)- To check that this is well defined, we just need to note that, if i, j and 
t are such that 4>p,Qi{t) — 4>p,Qj{t)-i then t < D^ijy and thus we also have (f)pi^Qi.{t) — (f)pi^Qi.{t). 
This extension is still an isometry because it preserves the height and the partial order and is 
surjective by definition, thus it is a bijection. By standard properties of metric completions, 
/ then extends into a bijective isometry between T and T' . 

To prove the existence of T, we are going to give an abstract construction of it. Let 

Aq = {{i,t), i G N,0 < i < Di}. 

A point (i, t) of should be thought of as representing the block 7r(j)(t). We equip Aq with 
the pseudo-distance function d defined such: for all x — {i,t) and y — {j, s) in 

d{x, y) = t + s — 2 min(£)|jjj, s, t). 

(equivalently, d{x,y) = t + s — 2D{jj} if D^ijy < s,t and d{x,y) = \t — s\ otherwise.) Let 
us check that d verifies the four-point inequality (which in particular, implies the triangle 
inequality). Let x = {i,t),y = (j, s), u = {k, a),v = (/, b) be in ^o, we want to check that, out 
of min(L){jj}, t, s) + mm{D^k,i}, a, b), mm{D^i^k}, t, a) + min(L)|jy}, s, b) and min(D{j_i}, t, b) + 
min(£){j fc}, s, a), two are equal and the third one is bigger. Now, there are, up to reordering, 
two possible cases: either i and j split from k and / at the same time or i splits from {j, k, /} 
at time ti > 0, then splits j from {k, 1} at time t2 > ti and then splits k from / at time 
ts >t2. After distinguishing these two cases, the problem can be brute- forced through. 
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Now we want to get an actual metric space out of ^o- this is done by identifying two 
points of ^0 which represent the same block. More precisely, let us define an equivalence 
relation ~ on Aq by saying that, for every pair of points {i, t) and (j, s), {i, t) ~ {j, s) if and 
only if d(^{i,t), (j, s)) = (which means that s = t and that i ~n(t-) j)- Then we let A we 
the quotient set of Aq by this relation: 

A = Ao/ ~ . 

The pseudo-metric d passes through the quotient and becomes an actual metric. Even better, 
the four-point condition also passes through the quotient, and A is trivially path-connected: 
every point {i, t) has a simple path connecting it to [i, 0) ~ (1, 0), namely the path {i, s)o<s<t- 
Therefore, A is an M-tree, and we will root it at p = (1, 0). Finally, we let T be the metric 
completion of A. It is still a tree, since the four-point condition and connectedness easily 
pass over to completions. 

It is simple to see that T does satisfy assumptions (i), {ii), {in) by chosing Qi = {i,Di) 
for all i: (i) and (in) are immediate, and (ii) comes from the definition of d, which is such 
that for all i and j, d{{i, Di), (j, Dj)) = Di + Dj - 2Aj- □ 

The natural order on T is simply described in terms of vr: 

Proposition 3.3. Let {i,t) and {j,s) be in A. We have {i,t) < {j,s) if and only if t < s 
and j and i are in the same block ofTi{t^). 

Proof. By definition, we have (i,t) < (j, s) if and only if {i,t) is on the segment joining 
the root and (j, s). Since this segment is none other than {j,u)u<s, this means that {i,t) < 
{j,s) if and only if t < s and {i,t) ~ {j,t). Now, recall that {i,t) ~ (j, t) if and only if 
2t — 2mm{Dij,t) = 0, i.e. if and only if t < Dij, and then notice that this last equation is 
equivalent to the fact that i and j are in the same block of tt {t~ ) . This ends the proof. □ 

The genealogy tree has a canonical measure to go with it, at least under a few conditions: 
assume that T is compact, that, for all times t, n{t~) has asymptotic frequencies, and that, for 
all i, the function t |7r(j)(t~)| (the asymptotic frequency of the block of vr(t~) containing i) 
is left-continuous (this is not necessarily true, but when it is true it implies that the notation 
is in fact not ambiguous). Then Proposition 12.31 tells us that there exists a unique measure 
on T such that, for all {i,t) G T,fi(Ti^t) = |7r(i)(t^)|. 

3.3 A family of subtrees, an embedding in and measurability 

Proposition 3.4. There exists a measurable function TREE : V — t- T^y such that, when II" 
is a self-similar fragmentation process, TREE(n") is the genealogy tree T of II" equipped 
with its natural measure. 

This will be proven by providing an embedding of T in the space of summable real- 
valued sequences: 

oo 

f = {X = (Xi)igN; ^ < oo} 
1=1 
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and approximating T by a family of simpler subtrees. For any finite block B, let Tb be the 
tree obtained just as before but limiting vr to the integers which are in B: 

rB = {(2,t),«e5,o<t< A}/~ • 

Every Tb is easily seen to be an M-tree since it is a path-connected subset of T, and is also 
easily seen to be compact since it is just a finite union of segments. Also note that one can 
completely describe Tb by saying that it is the reunion of segments indexed by B, such that 
the segment indexed by integer i has length Di and two segments indexed by integers i and 
j split at height -D{j,j}. 

The tree Tb is also equipped with a measure called fis, which we define by 



1 3 







I 


1 




r 






6 






4 









Figure 1: A representation of T[7]. Here, D[i] = ti, -D{5_6,7} = ^2 and -D{i^2,3} = h 

Let us provide a simultaneous embedding of Tb in for all B such that, if B G C, 
Tb C Tc- It should be clear that the crucial part of this embedding will be the points {i, D^) 
for integers i. We are therefore going first to build points Qi in which will be the images of 
all the {i, Di) through our embedding. We use a method inspired by Aldous' "stick-breaking" 
method used in [2]: the path from to Qi will be followed by "increasing the coordinate 
corresponding to the smallest integer in the block containing i" . 
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More precisely, let i E B and j < i,we let Ql be the total time for which j has been the 
smallest element of the block of tt containing i. If 1 < j < i, this can be written as 

Ql = max Dskn - max -D{fc,a, 

k<j k<j—l 

while Q] — Dfia and Q\ = max -D|fc,i}. By then letting 

Qi = (Q-,Q-,---,Qto,o,...), 

we have defined a point Qi which has norm Di. 

Now that we have constructed what are going to be the endpoints of Tg, we need to 
explicit the paths from to those endpoints. Let, for every n, p„ be the natural projection 
of ^^ onto M" X {(0, 0, . . .)} which sets all coordinates after the first n ones to 0. Then, for 
a; e we define the specific path 

(where, for two points a and 6, [a, h] is the line segment between those two points). 

We will now prove that the set UigsfO, Q,!, equipped with the metric inherited from the 
£^ norm, is isometric to Tb- We only need to check that, for integers i and j, the segments 
[0, Qi\ and [0, Qj\ coincide until time and never cross afterwards. Notice that, for 

integers k such that D{k,i} < D^ijy, we have -D{fc,i} = D^kj}- Then by construction, the two 
segments do indeed coincide until time D^i jy. After this time, the smallest element of the 
blocks containing i and j will always be different, so the paths will always follow different 
coordinates, and therefore they will never cross again. 

Lemma 3.1. For every finite block B, there exists a measurable function TREE^ : T> — )■ Ty/ 
such that, when n is a decreasing element ofV such that is finite for all i, TREEB(7r) is 
the tree Tb defined above, equipped with the measure /ib- 

Proof. Note that, since the set of decreasing functions in V is measurable and all the Di all 
also measurable functions, we only need to define TREE^ in our case of interest, and can 
set it to be any measurable function otherwise. 

We will now in fact prove that Tb is a measurable function of tt as a compact subset of 
£^ with the Hausdorff metric. First notice that, for all i, Qi is a measurable function of tt 
(this is because all of its coordinates arc themselves measurable). Note then that the map 
X {OjxJ from £^ to the set of its compact subsets is a 1-Lipschitz continuous function of 
X. This follows from the fact that, for every n e N, and given two points x — {xi)i^^ and 
y = {yi)ien, 

dniiPnix) + txn+ien+i,t e [0,1]}, {pn{y) + tyn+ien+i,t e [0,1]}) < \ \pn+i{x - y)\\ 

— ~ y\\- 
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Then finally notice that the union operator is continuous for the Hausdorff distance. Com- 
bining these three facts, one gets that Tb = U |0, Qi] is indeed a measurable function of 

TT. 

The fact that /i^ is also a measurable function of vr is immediate since all the Qi are 
measurable. 

□ 

Lemma 3.2. For all t > and e > 0, let be the number of blocks of 'K{t) which are not 
completely reduced to singletons by time t + t. If, for any choice of t and e, is almost 
surely finite, then the sequence (7[„])„gN is almost surely Cauchy for dii^n, o-nd the limit is 
isometric to T ■ In particular, T is compact. 

Proof. We first want to show that the points ((5j)igN are tight in the sense that for every 
e > 0, there exists an integer n such that any point Qj is within distance e of a certain Qi 
with i < n. The proof of this is in essentially the same as the second half of the proof of 
Lemma 5 in pT], so we will not burden ourselves with the details here. The main idea is that, 
for any integer /, all the points Qi with i such that ht{Qi) G (/e, (/ + l)e] can be covered by 
a finite number of balls centered on points of height belonging to ((/ — l)e, le] because of our 
assumption. 

From this, it is easy to see that the sequence (7[n])neN is Cauchy. Let e > 0, we take n 
just as in earlier, and m > n. Then we have 

d£i,H{T[n],Tim]) < max (d{Qi,T[n]))<e. 

n+l<i<rn \ J 

However, since our sequence is increasing, the limit has no choice but to be the completion 
of their union. By the uniqueness property of the genealogy tree, this limit is T. □ 

Lemma 3.3. The process 11" satisfies the hypothesis of Lemma \3.2[ 

Proof. Once again, we refer to [Ij, where this is proved in the first half of Lemma 5. The 
fact that we are restricted to conservative fragmentations in [Ij does not change the details 
of the computations. □ 

Thus we have in particular proven that the genealogy tree of 11" is compact. Let us now 
turn to the convergence of the measures /is to the measure on the genealogy tree. 

Lemma 3.4. Assume that T is compact, that, for all t, all the blocks of 7r(t^) and Ti{t) 
have asymptotic frequencies, and that, for all i, the function t i— )■ |7r(j)(t~)| (the asymptotic 
frequency of the block of 7T{t^) containing i) is left- continuous. Then the sequence (yU[n])neN 
of measures on T converges to fi. 

Proof. Since T is compact, Prokhorov's theorem assures us that a subsequence of (/i[„])nGN 
converges, and we will call its limit /i'. Use of the portmanteau theorem (see [10]) will show 
that /i' must be equal to fi. Let us introduce the notation T{i^t+) = ^s>t7(i^s) for iht) ^ ^ 
(note that this is a sub-tree of T with its root removed), we will show that /i'(7(j,t+)) = |vr(j)(t)| 
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and ^'{T(i^t)) = |7r(i)(t )|, and uniqueness in Proposition 12.31 will conclude. Notice that, 
for all n, by definition of fi^^], we have yU[„](7(i,t)) = ^#(vi"(i)(t") H [n]) and yU[„](7(i,t+)) = 
^7^(7r(j)(t) n [n]) and, by definition of the asymptotic frequency of a block, these do indeed 
converge to |vr(j)(t~)| and |7r(j)(t)|. Since T(i^t) is closed in T and T(i^t+) is open in T, the 
portmanteau theorem tells us that iJi'{T{i^t+)) > cind ii'{T{i^t)) < )l- -^y writing 

out 

'7(i,f) = n„eN7^i,(t-l)+), 

we then get 

IJ'' iXl^i^t)) > lim/i'(7^i,,+)) > lim |7r(i)(s)| > |7r(i)(t~)|. 

Thus ^J^'iTli^t)) = )| foi' all choices of i and t, and Proposition 12.31 shows that fi' = fi. 

This ends the proof of the lemma. □ 

Note that, if we assume that |7r(j)(t)| is right-continuous in t for all i, a similar argument 
would show that ^{T[i^t+)) = for ah ^ aiid t. 

Combining everything we have done so far shows that, under a few conditions, (7[„,], /i[„]) 
converges as n goes to infinity to (T, yu) in the dcHP sense. We can now define the function 
TREE which was announced. The set of decreasing elements vr of "D such that the sequence 
(7[n], /^[n])neN couvcrgcs is measurable since every element of that sequence is measurable. 
Outside of this set, TREE can have any fixed value. Inside of this set, we let TREE be the 
aforementioned limit. Since, in the case of the fragmentation process 11°, the conditions for 
convergence are met, TREE(n") is indeed the genealogy tree of 11". 

3.4 Proof of Theorem [3J] 

We let (T, yu) = TREE(n") and want to show that it is indeed an a-self-similar tree as 
defined earlier. Let t > 0, and let vr = n"(t). For all z G N such that VTj is not a singleton, 
let Ti{t) be the connected component of {x G T,ht{x) > t} containing Qj for all j G tt,, 
and let Xi = {j,t) for any such j. We let also be any bijection: N — )■ tt, and be the 
process defined by \l'i(s) = /j(n"(t + |vrj|~"s) fl tTj) for s > 0. Let us show that, for all i, 
(|7ri|"(7i(t) U {xj}), yU7^(j)) = TREE(\l/j). First, 7i(t) U {xi} is compact since it is a closed 
subset of T. The death points of which we will call (Q^OjeN are easily found: for all j G N, 
we let Q'j = Qf{j), it is in 71 since /(j) is in VTj. By the definition of these points have the 
right distances between them. Similarly, the measure is the expected one: for {j, s) G 71, we 
have fJ.(Tj,s) = — ~ which is what was expected. 

From the equation (|7rj|"(7i(t)U{xj}), /i7^(()) = TREE(\l/j) will come the a-self-simimlarity 
property. Recall that 

gt = a{U''{s),s<t) 

and let 

Ct = a{\Uf{s)ls < t, z G N) = a(/i(7;(s)), s<t,teN). 

We know that, conditionally on J^t, the law of the sequence (\l/i)igN is that of a sequence of 
independent copies of 11". Since this law is fixed and Ct G J-'t, we deduce that this is also 
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the law of the sequence conditionally on Ct- Applying TREE then says that, conditionally 
on Ct, the (|7rj|"(7i(t) U {xi}), ^'j-iit))ieN are mutually independent and have the same law as 
(T, fi) for all choices of i G N. 

Finally, we need to check that the fragmentation process derived from (T, /i) has the same 
law as n". Let (-Pj)jeN be an exchangeable sequence of T- valued variables directed by /i. 
The partition- valued process IIt- defined in Proposition [3]T] is an a-self-similar fragmentation 
process. To check that it has the same law as 11", one only needs to check that it has a.s. the 
same asymptotic frequencies as 11". Indeed, Bertoin's Poissonian construction shows that the 
asymptotic frequencies of a fragmentation process determine a, c and u. Let t > 0, take any 
non-singleton block B of n7-(t), and let C be the connected component of {x G T, ht{x) > t} 
containing Pj for alH G -B. By the law of large numbers, we have = almost surely. 

Thus the nonzero asymptotic frequencies of the blocks of Ilr{t) ^.re the //-masses of the 
connected components of {x G T, ht{x) > t}, which are of course the asymptotic frequencies 
of the blocks of 11°' (t). We then get this equality for all t almost surely by first looking only 
at rational times and then using right-continuity. □ 

3.5 Leaves of the fragmentation tree 

Proposition 3.5. There are three kinds of points in T = TREE(n").- 

-skeleton points, which are of the form {i,t) with t < Di. 

-"dead" leaves, which come from the sudden total fragmentation of a block: they are the 
points {i,Di) such that \Il"--^{D^)\ ^ but Il°{Di) fl Il°-^{D^) is only made of singletons. 
These are the leaves which are atoms of ^. 

-"proper" leaves, which are either of the form {i,Di) such that \Il'^-^{D^)\ = or which 
are limits of sequences of the form {in,tn)neN such |n". •j{tn)\ tends to as n goes to infinity. 

Note that, if p is conservative and the erosion coefficient is zero, then there are no dead 
leaves: all the processes (|n"^j(t)|)t<£). continuously tend to 0. On the other hand, if u is not 
conservative or if there is some erosion, then all the {i, Di) are either skeleton points or dead 
leaves, and all the proper leaves can only be obtained by taking limits. 

Recall the construction of the a-self-similar fragmentation process through a homoge- 
neous fragmentation process, which we will call 11, and the time changes Xj defined, for all i 
and t by rj(t) = mi{u, \Il(^i){r)\~°'dr > t}. Notice also that if t > D^, Ti(t) = oo. 

Proposition 3.6. Let {in,tn)nm be a strictly increasing sequence of points of the skeleton 
of T, which converges in T . The following three points are equivalent: 

{i) The limit of the sequence {in,tn)ne'M is a proper leaf ofT. 

(a) |n°^ 9'^^^ to as n tends to infinity. 

{Hi) Ti^{tn) goes to infinity as n tends to infinity. 

Proof, (i) and {ii) are equivalent by the definition of a proper leaf. The fact that {Hi) 
implies {ii) is simple. Note that, for every pair {i,t) which is in T, we have by definition 
i > 'Tii't)\^?i)i't^)\^"'^ ■ Since T is bounded, the product Tj„(tn)|n?-^x(t~)|'"' must stay bounded. 
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Thus, if one factor tends to infinity, the other one must tend to 0. Finally, let us show that if 
{iii) does not hold, then (ii) also does not. Assume that T(^i„){tn) converges to a finite number 
/. Now we know that, because of the Poissonian way that 11 is constructed, fl n(j^)(rj^(t„)) 

is a block of n(/~). Let i be in this block, we can now assume that in = i for all n, and that 
tn converges to Di as n goes to infinity, with T{i){Di) = I. The limit of |n"^j(t~)| as n tends 
to infinity is then |n(j)(/~)|, which is nonzero because the subordinator — log(|n(j)(t)|)(>o 
cannot continuously reach infinity in finite time. □ 

General leaves of T can also be described the following way: let L be a leaf. For all 
t < ht{L), L has a unique ancestor with height t. This ancestor is a skeleton point of the 
form (j, t) with j G N. Letting iiit) be the smallest element ofIly){t~), then {iL{t),t)t<ht{L) 
is a kind of canonical description of the path going to L and uniquely determines L. 

4 Malthusian fragmentations, martingales, and applica- 
tions 

In order to study the fractal structure of T in detail, we will need some additional assump- 
tions on c and u: we turn to the Malthusian setting which was first introduced by Bertoin 
and Gnedin in [15j, albeit in a very different environment, since they were interested in 
fragmentations with a nonnegative index of self-similarity. 

4.1 Malthusian hypotheses and additive martingales 

In this section, we will mostly be concerned with homogeneous fragmentations: {]l{t))t>o is 
the (z/, 0, c) -fragment at ion process derived from a point process (Aj, /ct)j>o, with dislocation 
measure u and erosion coefficient c, and {J^t)t>Q is the canonical filtration of the point process. 

We first start with a few analytical preliminaries. For convenience's sake, we will do a 
translation of the variable p of the Laplace exponent (p defined in Section 2.1.4: 

Lemma 4.1. For all real p, let ip{p) = (f){p — 1) = cp + /^^(l — Yli •^D'^^(^)- Then ip{p) G 
[— oo, +oo), and this function is strictly increasing and concave on the set where it is finite. 

Proof. The only difficult point here is to prove for all real p that ip{p) G [— oo,+oo). In 
other words, we want to give an upper bound to 1 — which is integrable with respect 

to z/. This bound is 1 — s\. Indeed, by letting Cp = sup^gjg i[ ^jz^ (which is finite), we have 
1 — s^* < Cp{l — Si), and 1 — Si is integrable by assumption. □ 

Note that, even for negative p, as soon as > — oo, we have, for all t, 

^On(i)Wri{|n(,,wi>o}]=e-*<^(^). 

This follows from the description of the Levy measure of the subordinator = ~ log |n(i)(t)| 
(see [5j, Theorem 3). 
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Definition 4.1. We say that the pair (c,!/) is Malthusian if there exists a strictly positive 
number p* (which is necessarily unique), called the Malthusian exponent such that 



~ oo 

- 1) = ^cp*+ 4)M^) = 0. 

-^^^ i=i 

The typical example of pairs (c, u) with a Malthusian exponent are conservative frag- 
mentations, where c = and Sj = 1 zz-almost everywhere. In that case, the Malthusian 
exponent is simply 1. Note that assumption (H) defined in the introduction implies the 
existence of the Malthusian exponent, since V'(l) > for all choices of u and c. 

We assume from now on the existence of the Malthusian exponent. 

Proposition 4.1. For all i e N and t >0, we let 

oo 

M,,(.) = J]|n,(t + 5)nn(,)(t)r. 

The process {Mi^f{s))s>o is a cddldg martingale with respect to the filtration {J-'t+s)s>o- 
We let Mi,o(t) = M{t) for all t. 

Proof. Let us first notice that, as a consequence of the fragmentation property, for every 
{i,t), the process {Mi^t{s))s>o has the same law as a copy of the process {M{s))s>q which is 
independent of Tt, multiphed by |n(i)(t)|P* (which is an T't-measurable variable). Thus, we 
only need to prove the martingale property for (M(s))s>o. Recall that, given tt G Vn, rep(7r) 
is the set of integers which are the smallest element of the block of tt containing them and 
let i > and s > 0, we have. 



E[M(t + s)\T,]^E Mi,s{t)\^s 

i6rep(n(s)) 
= ^-E'[l{ierep(n(s))}-^i,s(i) I -^s] 

= ^l{,erep(n(.))}|n(,)(s)r£;[M(i)] 
= E \^ii){s)f E[M{t)] 

iGrep(n(s)) 

= M{s)E[M{t)]. 

Thus we only need to show that E[M{t)\ = 1 for all t and our proof will be complete. 
To do this, one uses the fact that, since Il{t) is an exchangeable partition, the asymptotic 
frequency of the block containing 1 is a size-biased pick from the asymptotic frequencies of 
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all the blocks. This tells us that 



E 



E 



^[|n(i)(t)|^ 4{|n,,,(i)l^o}] 

exp[-t0(p* - 1)] 

1. 



We refer to \16] for the proof that {M{t))t>Q is cadlag (it is assumed in that c = 
and that u is conservative but these assumptions have no effect on the proof). □ 

Since these martingales are nonnegative, they all converge almost surely. For integer i 
and real t, we will call Wi^t the limit of the martingale Mj t on the event where this martingale 
converges. We also write W instead of Wi^ for simplicity. Our goal is now to investigate 
these limits. To this effect, let us introduce a family of integrability conditions indexed by 
parameters g > 1, we let (Mq) be the assumption that 

(iz/(s) < oo. 

We will assume through the rest of this section that there exists some q > 1 such that (Mq) 
holds. 

The following is a generalization of Theorem 1.1 and Proposition 1.5 of [4J which were 
restricted to the case where u has finite total mass. 

Proposition 4.2. Assume (Mq) for some q > 1. Then the martingale (M(t))t>o converges 
to W in L'i. 

Proof. We will first show that the martingale (M(t))t>o is purely discontinuous in the sense 
of |17] . which we will do by proving that it has finite variation on any bounded interval [0, T] 
with T > 0. To this effect, write, for all t, M{t) = e-'^P** ^.(Xi(t))P* where the (X,(t))ieN 
are the sizes of the blocks of a homogeneous fragmentation with dislocation measure u, 
but no erosion. Since the product of a bounded nonincreasing function with a bounded 
function of finite variation has finite variation, we only need to check that t Yli-^ii^Y* 
has finite variation on [0,T]. Since this function is just a sum of jumps, its total variation 
is equal to the sum of the absolute values of these jumps. Thus we want to show that 
lEE(-^iW)^* - iXi{t-)y'\ is finite. This sum is equal to ^e'=P'*|M(t) - M(r)|, which 

t<T i t<T 

is bounded above by e'^^*"^^ l^(^) ~ )l- We will not show the finiteness of this sum, 

t<T 

which is done by computing its expectation similarly to our next computation. 

Knowing that the martingale is purely discontinuous, according to pR] (at the bottom 
of page 299), to show that the martingale is bounded in L'^, one only needs to show that the 



1=1 
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sum of the q — th powers of its jumps is also bounded in L'', i.e. that 



E[J2mt)-M{t~)\^]<oo. 



This expected value can be computed with the Master formula for Poisson point processes 
( see ^9j, page 475). Recall the construction of 11 through a family of Poisson point processes 
{{A^{t))t>o)km- for t and k such that there is an atom A^(t), the k-th block of n(t~) is 
replaced by its intersection with A'^(t). We then have 



E 



E \M{t) - M(r 



t>0 



E 



E 



E 



t>0 \ i=l 

oo / oo 



k=l t>0 

'OO 



1=1 



poo p 

POO P 

/ e-''^^''P*^dt / |1- Vsf |'?c/z/(s). 
Jo Jsi , 



Since qp* > p*, we have ip{qp*) > and thus the expectation is finite. 



□ 



Proposition 4.3. Assume that E[W] = 1 (which is equivalent to assuming that the martin- 
gale M{{t))t>o converges in L^). Then, almost surely, if U does not die in finite time then 
W is strictly positive. 

Proof. We discretize the problem and only look at integer times: for n E N, let Z„ is the 
number of blocks of Il{n) which have nonzero mass. The process (Z„)„gH is a Galton- 
Watson process (possibly taking infinite values. See Appendix 2 to check that standard 
results stay true in this case). If it is critical or subcritical then there is nothing to say, 
and if it is supercritical, notice that the event {W = 0} is hereditary (in the sense that 
W = if and only if all the PVj i are also zero). This implies that the probability of the 
event {W = 0} is either equal to 1 or to the probability of extinction. But since = 1, 

W cannot be almost surely and thus {W = 0} and the event of extinction have the same 
probabilities. Since {W = 0} is a subset of the event of extinction, W is nonzero almost 
surely on nonextinction. 

□ 

The following proposition states the major properties of these martingale limits. 

Proposition 4.4. There exists an event of probability 1 on which the following are true: 
(i) For every i and t, the martingale Mi^t converges to W-i^f 



22 



(ii) For every integer i, and any times t and s with s > t, we have 

jen(i)(t)nrep(n(s)) 

(Hi) For every i, the function t i->- Wi^t is nonincreasing and right- continuous. The left- 
limits can be described as follows: for every t, we have 



j,t- 



jen(i)(t-)nrep(n(t)) 

To prove this we will need the help of several lemmas. The first is an intermediate version 
of point (ii) 

Lemma 4.2. For any integer i and any times t and s such that s > t, there exists an event 
of probability 1 on which the martingales Mi^t o-nd Mj^g converge for all j and we have the 
relation 

jen(i)(t)nrep(n(s)) 

Proof. For clarity's sake, we are going to restrict ourselves to the case where i — 1 and t — 0, 
but the proof for the other cases is similar. We have, for all r > s, 

j6rep(n(s)) 

We cannot immediately take the limits as r goes to cxd because we do not have any kind of 
dominated convergence under the sum. However, Fatou's Lemma does give us the inequality 

iGrep(n(s)) 

To show that these are actually equal almost surely, we show that their expectations are 
equal. We know that E\W] = 1 and that, for all j G N and s > 0, one can write Wj^s = 
\IlQ){s)\P''Wj g where W^^ is a copy of W which is independent of Tg- We thus have 



E 



ierep(n(s)) 



E Wn(.))l%)(«)rX> 

.jeN 

= E^[W(n(.))|no-)(«)rX>] 

^ -g[ljerep(n(3))|n(j)(5)|^ ] 

= 1. 
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□ 

Lemma 4.3. For every pair of integers i and j , let fij be a nonnegative function defined 
on [0,+oo). For every i, we let fi he the function Yljfi,j> '^^^ ^^^'^ f — 'Yliifi- 
assume that, for every i and j , the function fi j converges at infinity to a limit called lij, and 
we also assume that f converges, its limit being I = Ylij Then, for every i, the function 
fi also converges at infinity and its limit is U = Ylj h,j ■ 

Proof. We are going to prove that hminf fi = hmsup fi = U for all i. Let be any integer, 
taking the upper limit in the relation / > J2i<N fi gives us I > ^^^^ lim sup /j, and by 
taking the limit as goes to infinity, we have I > lim sup/,. Similarly, for every i, the 
relation fi = fij gives us lim inf fi > lij. We thus have the following chain: 

k,j < ^ lim inf /j < ^ lim sup < ^ hj, 

i,j i i i,j 

and this implies that, for every i, lim inf fi = lim sup fi = U. □ 



M(s + r), fiir) = l{ierepU{t)}Mi^t{r + s - t) and fij{r) = l{ierepn(t)}l{jerepn(s)nn(,)(t)}M,-,sv 



Proof of Proposition \4-4\ ' let t < s be two times and assume that the martingale Mj^g con- 
verges for all j, and also assume the relation W = Yl ^j,s- Apply Lemma IT3] with /(r) = 

j£repn(s) 

- [r) 

Then, for all i, the martingale Mj ^ does indeed converge, and point (ii) of the proposition 
is none other than the relation Zj = Yj h,j- We also get that W = Yl Wi^t and thus can 

iercpn(t) 

use the same reasoning to obtain VFj ^ = Y ^j,t ^r all r < t < s. 

ien(,)(r-)nrepn(i) 

By Lemma [4.21 the assumption of the previous paragraph is true for any value of s with 
probability 1, we then obtain points (z) and {ii) by taking a sequence of values of s tending 
to infinity. 

We can turn ourselves to point {Hi). Fixing an integer i, it is clear that t H- Wi^t is 
nonincreasing. Right-continuity is obtained by the monotone convergence theorem, noticing 
that n(j)(t) nrep(n(s)) is the increasing union, as u decreases to t, of sets Il^i^{u) nrep(n(s)). 
Similarly, the fact that Wi^t- = Sjen (t-)nrep(n(t)) ^j,t i^ °^iy ^ matter of noticing that 
n(j)(t~) is the decreasing intersection, as u increases to t, of sets Il(^i^{u) and taking the 
infimum on both sides of the relation Wi^^ = Z]jen(,)(M)nrep(n(t)) ^j,t- ^ 

From now on we will restrict ourselves to the aforementioned almost-sure event: all the 
additive martingales are now assumed to converge, and the limits satisfy the natural additive 
properties. 



4.2 A measure on the leaves of the fragmentation tree. 

In this section we are going to assume that = 1. We let T be the genealogy tree of the 

self-similar process and are going to use the martingale limits to define a new measure 
on T. 
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Theorem 4.1. On an event with probability one, there exists a unique measure fi* on T 
which is fully supported by the proper leaves of T and which satisfies 



V?GN,t>0,/x*(7^,,t+)) = iy,,,^(t). 



where 7i,t+ is as defined in the proof of Lemraa \3.4\ '7(i,t+) = Us>t7(i,s) 



Proof. This will be a natural consequence of proposition 12. 3^ and our previous study of the 
convergence of additive martingales. Note that, since, for all G T, we have 

jen(,)(t-)nrcp(n(i)) 

any candidate for /i* would then have to satisfy, for every (i,t), the relation 

jen(,)(t-)nrep(n(t)) 

We thus know to apply Proposition 12.31 to the function m defined by m{i,t) = IVj (^.(j))- . 
This function is indeed decreasing and left-continuous on T, and we also have, for every 
{i,t), m{{i,t)~^) = m{i,t) in the sense of Section 2.2.4 (this is point {Hi) of Proposition 14. 4p . 
Thus II* exists and is unique, and we only now need to check that it is fully supported by the 
set of proper leaves of T. To do this, notice first that, by Proposition 13. 6^ the complement 
of the set of proper leaves can be written as UArg^Ki, s), i G N, Tj(s) < A^}, and then thatt, 
for every integer A^, 

s), z G N, n{s) <N}) = W- Yl = 0- 

i&ep{U{N)) 

□ 

The measure fi* has total mass W, which is in general not 1. However, having assumed 
that = 1, we will be able to create some probability measures involving n*. First, 

recall that to every leaf L of T corresponds a family of integers {iL{t))t<ht{L) such that, for 
all t, iiit) is the smallest integer such that {iL{t),t) < L in T. 

Proposition 4.5. Define a probability measure Q on the space T>{[0, +oo)) of cddldg func- 
tions from [0, +oo) to [0, +oo) by setting, for all nonnegative measurable functional F : 
P([0,+oo)) ^ [0,+oo), 

QiF) = E ^F((|nf,^(,))(t)|),>o)rf/i*(L) 
Let {xt)t>o be the canonical process, and let C be the time-change defined for all t > by: 

({t) = inf |m, J x"dr > m|. 
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Under the law Q, the process {C,t)t>o defined by C,t = ~log(3^C(t)) Z^'" all t > is a 
suhordinator whose Laplace exponent 0* satisfies, forp such that iplp + p*) is defined: 

<P*{p) = cp+ [ {J2i^-s^)sf)du{s)=^P{p + p*). 

As before, the function 0* can be seen as defined on M, in which case it takes values in 
[— oo, oo). 

Proof. Let us first show that, given a nonnegative and measurable function / on [0, +oo) 
and a time t, we have 



(4.1) 



To do this, notice that we have '^'{i^(t)){'^ijjt)^^)) = '^{iL{t)){^)- Thus, using the definition of 
/i*, one can change the integral with the respect to yU* into a sum on the different blocks of 

n(t): 



Q{f{x^^t)))=E 



J2 i^M/(|n«WI) 

jerep(n(t)) 



Finally, with the fragmentation property, one can write, for all t and i, Wi^t = |n(j)(t)|^ W/t 
where W^^ is a copy of W which is independent of |n(t)|. Since = 1, we get formula 

El 

Applying this to the function / defined by f{x) = x^ gives us our moments formula: 



Q(e 



E 



^[ni(i 



\p+p*-ii 



exp[-{(f){p + p* - 1)]. 



Independence and stationarity of the increments is proved the same way. Let s < t, f he 
any nonnegative measurable functions on M and G be any nonnegative measurable function 
on T>{[0, s]). Let us apply the fragmentation property for 11 at time s: for i G rep(n(s)), the 
partition of n(j)(s) formed by the blocks of Il{t) which are subsets of n(j)(s) can be written 
as n(j)(s) n n*(t — s) where {ir{u))u>o is an independent copy of 11. Thus one can write 

Q[fi^)Giix^^u))u<s)] 



E 



j2 in(,)(.)rG((in(,)(n)i)„<.) j2 w;\u^ii - s)rfm{t - 
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where the Wj are copies of W independent of anything happening before time t, which all 
have expectation 1. We thus get 



Q[f{^)Gi{x^iu))u<s)] 

xcis) 



E 



J2 \I^^^)is)fGmii)iu)\)u<s) 
iGrcpn(s) 



E 



J2mt-s)rfimt-s)\) 



which is what we wanted. 



□ 



Lemma 4.4. Assume that v integrates the quantity ^Yui^o<g{^Si)s\ and let p = sup{g G 
4>*{—q) > — oo}. Then if 'y < 1 + |||, we have 



E 



ht{L)-^dfj.*{L) 



T 



< OO. 



Proof. We know that the height of the leaf is equal to the death time of the fragment it 
marks: ht{L) = inf{t, rj^(i)(t) = oo}. Thus we can write, using the measure Q 



E 



ht{L)-^dfi*{L) 



T 



E[I- 



where / = e^'^^dt is the exponential functional of the subordinator ^ with Laplace expo- 
nent 0*. Following the proof of Proposition 2 in |20] . one has, ifl<7<l+j=|. 



E[r 



-0'-(-|a|(7-l)) 
7-1 



By induction we then only need to show that E[I~'^] is finite for 7 G (0, 1], and thus only 
need to show that is finite. However, it is well known (see for example [21]), -E'[/~^] = 

(0*)'(O+) = c — JgiiYli^'^Sisi) )di^{^), which is finite by assumption. □ 

The assumption that j]gi{^i^og{si)s^ )di'{s) is finite is for example verified when u has 
finite total mass, and (H) is satisfied: pick 6 > such that iplp* — 6) > —00, then pick K > 
such that I log(x)| < Kx'^ for all x G (0, 1], then ^. | \og{si)\sf < K{1 - (1 - Ei^f ~^)) 
and is indeed integrable. 



5 Tilted probability measures and a tree with a marked 
leaf 

Recall that I) is the space of cadlag P^- valued functions on [0, +00), and that it is endowed 
with the (T-field generated by all the evaluation functions. For all t >0, let us introduce the 
space of cadlag functions from [0,t] to Vfq, which we endow with the product a-field. 
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As was done in [16], we are going in this section to use the additive martingale to construct 
a new probabihty measure under which our fragmentation process has a special tagged 
fragment such that, heuristically, for all t, the tagged fragment is equal to a block Ili{t) of 
n(t) with "probability" |nj(t)|^*. Tagging a fragment will be done by forcing the integer 1 
to be in it, and for this we need some additional notation. If vr is a partition of N, we let 
Rtt be its restriction to N' = N \ {1}. Partitions of N' can still be denoted as sequences of 
blocks ordered with increasing least elements. Given a partition vr of N' and any integer i, 
we let Hi{7r) be the partition of N obtained by inserting 1 in the i-th block of vr. Similarly, 
let us also define a way to insert the integer 1 in a finite-time fragmentation process with 
state space the partitions of N'. Let i G N, t > and let (vr(s))s<4 be a family of partitions 
of N'. Now let j be any element of 7rj(t) (if this block is empty then the choice won't matter, 
one can just define -ff*(vr) to be any fixed process) and, for all < s < t, let Hj{TT){s) be 
the partition which is the exact same as vr(s), except that 1 is added to the block containing 
j. This defines a function Hj which maps a process taking values in V^i to processes taking 
value in V^. What is important to note is that, if we now take (7r(s))o<s<t G -Dt, then the 
process (if*i?(7r)(s))o<s<t is cadlag (because the restrictions to finite subsets of N are pure- 
jump with finite numbers of jumps) and the map HjR from Vt to itself is also measurable 
(because, for all s, HI{tt){s) is a measurable function of tt{s) and 7r(t)). 



5.1 Tilting the measure of a single partition 

Here, we are going to work in a simple setting: we consider a random exchangeable partition 
of N called 11 which has a positive Malthusian exponent p*, in the sense that E [ Yli |nj|^*] = 
1. Note that this implies that i?[|nip*~^l|ni|^o] = 1 as well (we will omit the indicator 
function from now on). 

Let us define two new random partitions 11* and 11' through their distributions: we let, 
for nonegative measurable functions fonVn, 



^*[/(n*)] = E 



J2\R'n^ffiHiRU) 



and 



E'[f{U')]=E[\U,r~'f{U)]. 



These relations do define probability measures because p* is the Malthusian exponent of 11, 
as can be checked by taking / = 1. We now state a few properties of these distributions. 

Proposition 5.1. (i) The two random partitions U* and U' have the same distribution. 

(a) If we call m the law of the asymptotic frequencies of the blocks ofU, and m' the law 
of the asymptotic frequencies of the blocks of U' , we have 



m'{ds) = (^sf )m{ds). 
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In particular, with probability 1, W is not the partition made uniquely of singletons. 

(Hi) Conditionally on the asymptotic frequencies of its blocks, the law o/II' (orTl*) can 
be described as follows: the restriction of the partition to N' is built with a standard paintbox 
process from the law m' . Then, conditionally on RW , for every integer i, 1 is inserted in the 

block i?n^ with probability ^q^n^p^' 

Proof. Item {%) is a simple consequence of the paintbox description of 11: we know that, 
conditionally on the restriction of 11 to N', the integer 1 will be inserted in one of these 
blocks in a size-biased manner. Thus we get, for nonnegative measurable /, 

E'[f {!]')] = E[\ii,f-'f{n)] = E[Y, \mii\\miif-'f{H,Rii)\ = E*[f{ir)]. 

i 

To prove (ii), we just need to use the definition of the law of 11': take any positive 
measurable function / on 5"'', we have 

E'[fm')\-E[\Tl,f-^fm')]= [ {J2s,s{-')f{s)m{ds)= [ ( J] .f )/(s)m(ds), 
which is all we need. 

For {Hi), first use the definition of 11* to notice that its restriction to N' is exchangeable: 
if we take a measurable function / on V^i, we have 

E*[f{a{RU*))] ^ e[{Y^ \RUr)f{a{RIl))_ 

i 

^E[{Y^\aRU,f)f{a{RU)) 

i 

^E[{J2\RU,f)f{RU) 

i 

^E*[fiRU*)]. 

This exchangeability and Kingman's theorem then imply that the restriction of U* to N' can 
indeed be built with a paintbox process. Now we only need to identify which block contains 
1, that is, find the distribution of 11* conditionally of RU*. Thus, we take a nonegative 
measurable function / on Vn and another one g on Vfq' and compute E*[f{Il*)g{RIl*)]: 

E*[f{U*)g{RU*)] ^E[j2mm''*fiHiRU)g{RU) 

i 

El(^n),r {i:^^^fiHm 1 g{RU) 



= E 



E* 



This ends the proof. 



□ 
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5.2 Tilting a fragmentation process 

Here we aim to generalize the previous procedure to a homogeneous exchangeable fragmen- 
tation process. Let t > 0, we are going to define two random processes (n*(s))5<t and 
(n'(s))s<t, with corresponding expectation operators and E'^, by letting, for measurable 
functions F onVt, 

E:[F{ms)u,)] ^ E[j2\{Rm))rFiiHiRu{s)u,)] 

i 

and 

^ai^((n'(.)).<*)]=i?OniWr-'i^((n(.)).<0]- 

For the same reason as before, these define probability measures. We then want to use 
Kolmogorov's consistency theorem to extend these two probability measures to T). To do 
this we have to check that, ii u < t and (n*(s))s<t has law P/, then (n*(s))s<u has law 
P*, and the same for 11'. The argument is that the block of I\*{t) that 1 is inserted in only 
matters through its ancestor at time u: if i and j are such that {RI\*{t))j C {BXl*{u))i then 
{H^Il{s))s<u — {H'^^{s)) s<u- Taking any nonnegative measurable function F on V, we have 

^;[^((n*(5))3<„)] = |(pn(t)),r*P((i/jn(5)),<„)] 

= E \{Rm)3fF{{HtYi{s))s<u)] 

i j:{Rn*{t))jC{Rn*{u))i 

i j:{RU*{t))jC{RU*{u))i 

-E[J2F{{Hrn{s)U^)\{Rn{u))r]. 

i 

The last equation comes from the martingale property of the additive martingale M^^^ where 
k is any integer in {RIl{u))i. Consistency for IT' is a little bit simpler: it is once again a 
consequence of the fact that the process (M/)t>o defined by = |ni(t)p*^^l{|ni(t)|^o} ior all 
i is a martingale, which itself is an immediate consequence of the homogeneous fragmentation 
property. 

Kolmogorov's consistency theorem then implies that there exist two random processes 
(n*(t))t>o and (n'(t))t>o defined on probability spaces with probability measures P* and 
P' and expectation operators E* and E' such that, for any t > and any nonnegative 
measurable function F on Vf, 

E*[F{U*{s))s<,] = E[j2\iRm)W'F{{HlU{s))s<t)] (5.1) 

i 

and 

E'[FiU'is))s^,] = E[\U,it)r-'Fms))s<t)]. 
Just as in the previous section, these two definitions are in fact equivalent: 
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Proposition 5.2. The two processes {Il*{t))t>o and (n'(t))(>o have the same law. 

To prove this, we only need to show that these two processes have the same finite- 
dimensional marginal distributions. The 1-dimensional marginals have already been proven 
to be the same and we will continue with an induction argument which uses the fact that 
the homogeneous fragmentation property generalizes to P* and P'. 

Lemma 5.1. Let t > 0, and \E'* and \1'' be independent copies of respectively U* and 11'. 
Then, conditionally on (n*(s),s < t), the process {U* {t + s)) s>o has the same law as (n*(t)n 
^*(s))s>o o,nd, conditionally on {Il'{s),s < t), the process (n'(t + s))s>o has the same law as 

(n'(t) n^'{s))s>o. 

Proof. Let t > and m > 0, let F be a nonnegative measurable function on Vt and G be a 
nonnegative measurable function on V^- We have, by the fragmentation property, 

E*[F{{U*{s))o<s<t)G{{U*{t + s))o<s<u)] 

= E[Y,\{Rm + uM*F{{Hl+^RU{s))o<s<t)G{{Hl+''RU{t + s))o<s<u)] 

i 

= E[J2\Rm) n <il{u))ifFiiHl^-R<il)o<s<t)G{Hl^-iRU{t) n vi/(s))o<.<.] , 

i 

where \Ef is an independent copy of 11. The key now is to notice that a block of Il{t) fl ^E'(s) 
is the intersection of a block of n(t) and a block of Thus we replace our sum over 

integers i (representing blocks of Il{t) fl ^I'(s)) by two sums, one for the blocks of Il{t) and 
another for those of "^{s). 

E*[F{{U{s))o<s<t)G{{U{t + s))o<s<u)] 

= J] J] |i?n,(t)r*|/?v[/^(t)p>((/f*i?n(s))o<.<t)G((/f*i?n(^^ n Hj^iiis))o<s<u)] 

i j 

= E*[F{{n{s))o<s<t)G{m) n ^(s))o<.<J]. 
The proof for 11' again uses the same ideas but is simpler, so we will omit it. □ 

We can now complete the proof of Proposition 15.21 Let ti < t2 < . ■ ■ < tn+i and assume 
that we have shown that (n*(ti), . . . , n*(t„)) and (n'(ti), . . . , n'(t„)) have the same law. 
Let be an independent copy of n*(t„_(_i — t„) (which is then also an independent copy of 
n*(t„+i - then 

,n*(t„),n*(yn^) 
,n*(y,n*(t„)n^) 
,n'(Wi)), 



(n*(t 



1^ 



n*(t„+0) = (n*(ti) 



id) 



(d) 



(n*(t 
(n'(ti 



1), 
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and the proof is complete. □ 

We can now proceed to the main part of this section, which is the description of 11* with 
Poisson point processes. First, we let /c* be the measure on Vfq defined by 



Let A^(t)(>o be a P.p. p. with intensity k* and, for all k > 2, {A''{t))t>Q a P.p. p. with 
intensity k^y. Let also T2, T3, . . . be exponential variables with parameter c (note that there 
is no Ti in here). We assume that these variables are all independent. With these, we can 
create a P^- valued process 11*, just as is done in the case of classical fragmentation processes. 
We start with n*(0) = (N, 0, 0, . . .). For every t such that there is an atom A^{t), we let 
n*(t) be equal to Il*{t~), except that we replace the block 11^ by its intersection with 
all the blocks of A^(t). Also, for every i, we let II* (Ti) be equal to n*(T^~), except that the 
integer i is removed from its block and placed into a singleton. Just as in the classical case, 
it might not be clear that this is well-defined. To make sure that it is the case, we are going 
to restrict this to finite subsets of N. Let n G N, we now only need to look at integers k < n 
and times t such that A^(t) splits [n] into at least two blocks. Conveniently enough, this set 
is in fact finite: indeed, we have 

/. 00 p 

ku{{[n] is split into two or more blocks}) = / (1 — ■s[^)(iz/(s) < / (1 — s")(iz/(s) < 00, 



as well as 



„ 00 00 

/c;y*({[n] is split into two or more blocks}) = / (1 — / s") > diy{s) 

Jsi ^ 

= cp*+ 

-'S^ i=l i=l 

< [ (i-.r+")Ms) 



I Si 

< 00. 



Since the set (T2,...,T„) is also finite, the previous operations can be applied without 
ambiguity. From this, we get, for all t, a sequence (n*(t) H [ri])neN of compatible partitions, 
which determine a unique partition 11* (t) of N. 

Theorem 5.1. The process {Il*{t))t>o constructed does have the law defined by \5.1[ 

Proof. We start by extending the measure P', so that it contains not only the fragmentation 
process, but also the underlying Poisson point processes and exponential variables: for t < 0, 
and any nonegative measurable function F, let 

E',[F{{A\t)s<theN, {T^)^ew)] = E[\Ui{t)f~'F {{A\t)s<t)^m, (T.).eN')] 
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(remember that, under P, {A^{t)s<t) is a P.p.p. with intensity k^, and not A;*.) These 
probability measures are still compatible, and we can still use Kolmogorov's theorem to 
extend them to a single measure P'. Note that under P', 1 never falls in a singleton, which 
is why we have ignored Ti. With this new law P', the partition-valued process {Il'{t))t>o is 
indeed built from the point processes {A^{t))t>o with k E N and the with i e N, and all 
we need to do is now find their joint distribution. We start with the harder part, which is 
finding the law of {A^(t))t>o, and will use a Laplace transform method and the exponential 
formula for Poisson point processes. If ^ > and / is a nonnegative measurable function on 
Vn X R, we have 



-dp 



-dp 



exp - J2(-(P* - 1) log(l^}(^)l) + /(^'(^)' ^)) 

%xpf- r / (l-e-(-(^'*-^)'°^(l^il)+^('^'^)))A;.(ci7r)cis') 
\ Jo Jvn J 

\ Jo Jvn / 



Now we use the the Malthusian hypothesis: we have cp* + /^^(l — ^-sf )diy{s) — 0. Trans- 
lating this in terms of ki,, we have 

/ (l-|7ri|^*-^)M^7r)= / ^y2s,{l-sf-') + So)du{s) 
Jpn Js^ i 

= —cp . 

Thus, in the last integral with respect to ki,, we can replace 1 by |7ri|^*~^, if we subtract cp* 
outside of the integral: 



exp 



i-cp*+ / (Itti 



Fi 



|p*-ig-/('r.«) 



)kv{dT^))ds 



= exp (- ! / (1 - e--^("'^))|7ri|P*-^A;^(rf7r)rfs) . 
V Jo Jvn J 



This means that the point process (A^(t))j>o does indeed have the law of a Poisson point 
process with intensity |7ri|^*~-'^A;i,(d7r). 

Let us now prove that the point processes and random variables are independent from 
each other and that, except for (Aj^)t>o, they have the same law as under P. Take n G N 
and t > 0, for every i G [n], Fj a nonnegative measurable function on the space of random 
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measures on Vf^ x [0, t], and for 2 < i < n, a nonnegative measurable function Qi on M. Using 
independence properties under P, we have 



n 



n 



n 



s<t i=2 



n 



n 



s<t J i=2 i=2 



n 



n 



E'[F,{{^\sUt))\ \{e[F,{{/^\sU^))\ \{E[gm] 



i=2 i=2 



which is all we need. 



□ 



Remark 3. Here is an alternative description of a Poisson point process (A^(t))i>o with 
intensity k*. Let {s{t),i{t))t>o be a x N-valued Poisson point process with intensity 
dv{s)djj^{i), where # is the counting measure on M (otherwise said, (s(t))t>o has intensity 

dv{s) and i{t) is equal to an integer j with probability — ^—pr ). When there is an atom, 



construct a partition of N' using the paintbox method (using for example a coupled process 
of uniform variables), and then add 1 to the i{t)-th block, where the blocks are ordered in 
decreasing order of their asymptotic frequencies. 

5.3 Link between fi* and P*. 

Let T be the fragmentation tree derived from 11", equipped with its list of death points 
(Qi)igN, as well as the measure fi* which has total mass W, and we keep the assumption 
that E'fVT] = 1. Given any leaf L, we can build a new partition process (n2(t))i>o from 
this, by declaring the "new death point" of 1 to be L. More precisely, for all t > 0, the 
restriction of n2(t) to N' is the same as that of H'^it), while 1 is put in the block containing 
all the integers j such that Qj is in the same tree component of 7>t as L. As in the proof of 
Proposition 13. H one can show that is decreasing and in P. Our main result here is that, 
if L is chosen with "distribution" /i*, then has the same distribution as the 11*'", where 
n*'" is the "a-self-similar" version of 11*, obtained through the usual time-change. 

Proposition 5.3. Let F be any nonnegative measurable function ofD, then F{Il1)dfi*{L) 
is a random variable and we have 
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Proof. For any leaf L of T, we let IIj^ = G^°'{I11), then HI = G^IUl) (recall from Section 
2.1.3 that and G^" are the measurable functions which transform 11 to 11" and back). 
By renaming, we are reduced to proving that, for any nonnegative measurable function F 
on V, jlj- F{IlL)dfi*{L) is a random variable and 



E 



F{UL)dfi*{L) 



T 



E*[F{W)]. 



We let M(F) = F(nL)dfi*{L). Assume first that F is of the form F((7r(s)),>o) = 
((7r(s))o<s<t) , for a certain t > and a function K on Pj. We then have, by definition of 

M(F) = ^ \RU,{t)fX,K{iHliRU)is))o<s<t), 

i 

where Xj is defined for all i by Xj = for any choice of j G ni(t), so Xj has the same 

law as W and is independent of (n(s))s<t. We thus know that M{F) is a random variable 
such that 

E\M{F)\ = E[W]E[J2\Rm)fK{{Ht{Rms))o<s<t)] = E*[F{U*)]. 

i 

A measure theory argument then extends this to any nonnegative measurable function F. 
Let A be the set of measurable subsets A E V such that M(l^) is a random variable and 
i?[M(lA)] = P*[n* G A]. Standard properties of integrals show that ^ is a monotone class, 
and since it contains the generating vr-system of sets of the form A = {n eV, (7r(s))o<s<t G 
B} with t > and B cVt, the monotone class theorem implies that A is "D's Borel a-field. 
We then conclude by approximating F by linear combinations of indicator functions. 

□ 



5.4 Marking two points 

We now want to go further and mark two points on T with distribution fi*. However, in 
order to avoid having to manipulate partitions with both integers 1 and 2 being forced into 
certain blocks, we will instead work with the tree T* = TREE(n*'"). To make sure that this 
is properly defined, we need to check that 11*'" satisfies the hypotheses of Lemmas 13.21 and 
13.41 The first one is immediate because, for all t > 0, when restricted to the complement of 
n^'"(t), (n*'"(s)5>i) is an a-self-similar fragmentation process, while the second one comes 
from the Poissonian construction. 

Let us give an alternate description of T* which we will use here. Let {A(t))t>o be a 
Poisson point process with intensity measure k*, and, for all t > 0, ^(t) = e~'^* J^^^^ |A(s)|. 
From this we define the usual time-change: for all t > 0, T{t) = mf{u, Jq C,it)~°'dr > t}. The 
tree T* is then made of a spine of length T = r^^(oo) on which we have attached many small 
independent copies of T. More precisely, for each t such that (A(s))s>o has an atom at time 
r(t), we graft on the spine at height t a number of trees equal to the number of blocks of A{t) 
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minus one (an infinite amount if At lias infinitely many). These are indexed by j > 2 and, 

for every such j, we graft precisely a copy of (^(^(t^)\Aj(t)\)^°'T, {^{t^)\Aj(t)\)jj^ , which 

will be called {TJ ^, fJ^'j ^) . All of these then naturally come with their copy of fi* which we will 
call fi*^. These can then all be added to obtain a measure fi** on T, which satisfies, for all 



lim 



mt+s) 



jen* {n (t)+s)nrep(n* {n {t))) 

The measure /x** is the natural analogue of /i* on the biased tree. 

We will need a Gromov-Hausdorff-type metric for trees with two extra marked points: 
let {T,p,d) and {T',p',d') be two compact rooted trees, and then let {x,y) G and 
{x',y') G {T'Y . We now let the 2-pointed Gromov-Hausdorff dQfj{{T,x,y),{T',x',y')) be 
equal to 

inf [max (rf^,H(0(r), ^'{T')), dz{4>{p), 4>'{p')), dz{4>{x), 0'(a;')), dz{(P{y), 4>'{y')))] , 

where the infimum is once again taken on all possible isometric embeddings (p and 0' of T 
and T' in a common space Z. Taking classes of such trees up to the relation dQ^j, we then 
get a Polish space which is the set of 2-pointed compact trees. For more details in a more 
general context (pointed metric spaces instead of trees), the reader can refer to [22|, Section 
6.4. 



Proposition 5.4. Let F be any nonnegative measurable function on T^. 
F{T, L, L')dp*{L)dp*{L') is a random variable, and we have 



E 



Then 



I I F{r,L,L')dp*{L)dp*{L') =E* f F{r,Li,L')dp**{L' 



Proof. As in the proof of Proposition 15. 3[ we let be the fragmentation-like process ob- 
tained by setting the leaf L as the new death point of the integer 1 in T, and then we let 11^ 
be its homogeneous version. The other leaf L' will be represented by a sequence of integers 
{jL'i^))o<t<ht(L') where, for all t with < t < ht{L'), j1,{t) is the smallest integer j 7^ 1 such 
that (j, t) < L' in T*. We then let {jL'(t))t>o we the image of (j£/(t))o<t<M(L') through the 
reverse Lamperti transformation. 

Notice that (T, L, L') is the image of {IlL{t), jL'{t))t>o by a measurable function. Indeed, 
going back to the representation in of our trees, T is no more than TREE(n2), Li is Qi, 
while L' is the limit as t goes to infinity of Qj^,{t)- 

Thus, with some renaming, we now just need to check that, if F is a nonnegative mea- 
surable function on the space of Vm x N-valued cadlag functions (equipped with the product 
a-algebra generated by the evaluation functions), then jlj. F {{IlL{t) , j l' {t))t>o)dfi* {L)dp* {L') 
is a random variable, and 



E 



F{{UL{t),Mt))t>o)dp*{L)dp*{L') 



'T JT 



= E* 









F{{U*{t),uit))t>o)dp:;iL') 
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This will be done the same way as before: suppose that F is of the form i^((7r(s), j(s))o<s<t), 
then one can write 




F{{TlL{t),JL'{t))t>o)d^l*{L)d^^*{L' 



T JT 



(In the right-hand side, j{s) denotes the smallest element of the block of 11^(5) which contains 
{IlL{t))j.) By Proposition 15. 3[ this is a random variable, and we know that its expectation 
is equal to 



E* 



= E* 


IL 







A monotone class argument similar to the one at the end of Proposition 15.31 ends the proof. 

□ 



6 The Hausdorff dimension of T 



The reader is invited to read [23] for the basics on the Hausdorff dimension dim^ of a set, 
which we will not recall here. 



6.1 The result 

Theorem 6.1. Assume (H), that is that the function if) takes at least one strictly negative 
value on [0, 1]. Then there exists a Malthusian exponent p* for (c, z/) and, almost surely, on 
the event that 11 does not die in finite time, we have 



dim«(£(r)) 



p 



// n does die in finite time, then the leaves of T form a countable set, which has dimension 
0. 



The last statement is a consequence of Proposition 13.61 if 11 does die in finite time, then 
there are no proper leaves, which implies that every leaf of T is the death point of some 
integer. 



6.2 The lower bound 

An elaborate use of Frostman's lemma (Theorem 4.13 in |23]) with the measure [i* combined 
with a truncation of the tree similar to what was done in [Tj will show that dim-^(£(T)) > 
almost surely when 11 does not die in finite time. 
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6.2.1 A first lower bound 

Here we assume that = 1, and thus 11 dies in finite time if and only if fi* is the 

zero measure. We also assume the integrability condition /^4,(^j \log{si)\s^ )(iz/(s) < oo of 
Lemma 14.41 

Lemma 6.1. Recall that p = sup{g G M : (j)*{—q) > — oo}. Let 

A = snp{a < p* : / V sf ""sf rfz^(s) < oo, } G [0,p*]. 

Then, on the even where U does not die in finite time, we have the lower bound: 

A A (lal +p) 
dim^(£(r)) > T^r^- 

\a\ 

Proof. We want to apply Proposition 15. 4l to the function F defined on by F{T, p, d, x, y) = 
d{x, y)~"'lx^y To do this we need to check that it is measurable, which can be done by show- 
ing that d{x,y) is continuous. In fact, it is even Lipschitz-continuous: for all {T, p,d,x,y) 
and (T', p', d', x', y') and any embeddings (p and (p' of T and T' in a common Z, we have 

\dix,y)-d'ix',y')\ = |d2(0(a;),0(y))-rf2(0'(xO,0'(yO)l <^^2(0(^),0'(a^O) + ^^2(0(y) 
and then taking the infimum, we obtain 

\d{x, y) - d'{x', y') I < 2dl^ ((T, x, y), (T', x', y')) . 
Applying Proposition 15.41 to F, we then get 



E 



j j {d{L,L'))-^dp*{L)dp*{L') 



= E* 









{d{L^,L'))-'dp**{L') 



'TJT 

Recall the Poisson description of T* of Section 5.4. Let, for all relevant j > 2 and 
t > 0, Xj^t be the root of and Zj^t = j-r/ d{L\Xk,t)~^dp*{L') One can then write 

Zjt = (^^{t^)\Aj(t)\Y ilj,t)~'^ where Jj^ is a copy of / (defined in the proof of Lemma 
14. 4p which is independent from the process (A)(>o and all the other 7^'^ for {k,s) ^ {j,t). 
Thus, the process [At, {Ij.t)j>2)t>o is a Poisson point process whose intensity is the product 
of K* and the law of an infinite sequence of i.i.d. copies of I . We then have 



E*[ I d{Li,L'ydp*iL')] =E*[J2Y1 I d{Li,L')-^'dp**{L') 

t>0 j>2 -^V.t 
t>0 j>2 
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The last equality directly comes from the Master Formula for Poisson point processes. 

We have a product of three factors, and we want to know when they are finite. The case 
of the first factor has already been studied in Lemma 14. 4[ we know that it is finite when 
7 < 1 + 1=1. For the second factor to be finite we simply need 0*(j9* + 07) > 0, which is true 

as soon as p* + 07 > i.e. when 7 < Finally, by definition of A, the third factor is finite 

as soon as 7 < j^. Since A < p* hj definition, Frostman's lemma implies Lemma [6.11 □ 

6.2.2 A reduced fragmentation and the corresponding subtree 

Let N & N and e > 0, we define a function GN,e from to S'^ by 



A similar function can be defined on partitions on Vfq. If a partition tt does not have 
asymptotic frequencies (a measurable event which doesn't concern us), we let GN,e{'^) = tt. 
If it does, we first reorder its blocks by decreasing order of their asymptotic frequencies by 
letting, for all i, nj be the block with i-th highest asymptotic frequency (if there is a tie, we 
just rank those blocks by increasing order of their first elements). Then we let 



We let z/7v,e be the image of u by GN,e- Then the image of k,y by GN,e on Vn is fci/^ve- The 
following is immediate. 

Proposition 6.1. Let {At,kt)t>o be a Poisson point process with intensity ® then 
{GN^^{At), kt)t>Q is a Poisson point process with intensity k^,^ ^ ® Using them, one gets 
two coupled fragmentation processes {Il{t))t>o and {Il^''^{t))t>o such that, for allt, n^''^(t) is 
finer than n(t). Also, 7iv,e; the tree built from (n^'^(t))t>o, is naturally a subset ofT. 

6.2.3 Using the reduced fragmentation 

Recall the concave function ip defined from M to [—00, +00) by 



We now assume (H): there exists p > such that —00 < tplp) < 0. 

Proposition 6.2. For N e NU {00}, t e [0, 1] and p e R, let ipN,e{p) = cp + j'sii^ - 
Yli^i)d^N,e{s)- One can then write 




sn, 0, 0, . . .) if Si < 1 — e 
. . .) if si > 1 - e. 





iPnAp) = cp + 




( 
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(i) This is a nonincreasing function of N and a nondecreasing function of e. 
(a) We have ip{p) = inf t/^at ^ (p) ■ 

N,e ' 

(Hi) There exist Nq and eo such that, for N > Nq and e < cq, the pair {c,i>n^^) satisfies 
(H) and has a Malthusian exponent p*^ ^ . 
(iv) We have p* = supp^^. 



Proof. The first point is immediate. The second one is a straightforward apphcation of the 
monotone convergence theorem as tends to infinity and e tends to 0, which is vahd because 
we have, for all s, the upper bound 



N 



1 - E^'j lw<i-} + (1 - ^?)lw>i-} < (1 - 'i) < Cp{l - Si), 

and (1 — Si) is z/-integrable. 

The third point is a direct consequence of the second: let p G [0, 1] such that ip{p) < 0, 
there exist Nq and eo such that ipNo,toip) < 0- Then by monotonicity, for all N > Nq and 
e < eo, ipN,e{p) < and thus u^^^ has a Malthusian exponent p*j^ ^■ 

Now for the last point: first notice that, for all and e, we have (f)N,e{p*) > 4'ip*) = 
and thus, if it exists, p*^^^ ^ is smaller than or equal to p*. Then, for p < p*, hj taking 
large enough and e small enough, we have ipN,e{p) < and thus > p. This concludes the 
proof. 

□ 

Proposition 6.3. For all N and e such that p^ ^ exists, and for all q> 1, the measure um^e 
satisfies assumption (Mq).- J^^ |1 — Yl't^i^^^ ^l'' '^^n,€{^) < oo. 

Proof. It is simply a matter of bounding (1 — Xlili ■s^'^'")lsi<i-e + (1 ~ s^^'')'^si>i-€ in such 
a way that both the upper and lower bound's absolute values have an integrable q-th power. 
For the upper bound, write 

and since g > 1, we can bound (1 — Si)'' by 1 — Si which is integrable. For the lower bound, 
write 



N 



<l~e} 



i=l 



and then note that, since u integrates 1 — Si, the set {si < 1 — e} has finite measure. □ 

Proposition 6.4. Let N,e be such that p*^ ^ exists. Let then Ajv.e andp^^ corresponding 
quantities to A andp (see Lemma WD) . replacing v by Vn,^ Then A = p*^ ^ andp^ > p% ^. 
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Proof. The important fact to note here is that, since 1 — si is integrable with respect to u, 
we have i^{{si < 1 — e}) < oo. Now notice that, for all p < p%j^^, we have 

» oo „ / oo \ 

> cp^,, - (TV - < 1 - e}) 

> — oo. 

This shows that p^^ > p*j^^^. Similarly, for a < p*j^^^, we have 

< N^u{{si < 1 - e}) 

< oo. 

Thus AN,e = P*N,e ^ 

Combining all the previous results, we have proved the following: 

Proposition 6.5. Assume (H). Then, on the event where at least one of the U^'^ does not 
die in finite time, we almost surely have 

dim^(7 ) > 7—. = -p-r. 

\a\ \a\ 

Thus, to complete our proof, we want to check the following lemma: 

Lemma 6.2. Almost surely, ifU does not die infinite time, then for N large enough and e 
small enough, H^'^ also does not. 

Proof. We will argue using Galton- Watson processes. Let, for all integers n, Z{n) be the 
number of non-singleton and nonempty blocks of n(n) and, for all N and e, Zjv,e(n) be the 
number of non-singleton and nonempty blocks of n-^''^(n). These are Galton- Watson pro- 
cesses, which might take infinite values. We want to show that, on the event that Z doesn't 
die, there exist and e such that Zat ^ also survives. By letting q be the extinction proba- 
bility of Z and q^^^ be the extinction probability of Zjy^^, this will be proved by showing that 
q = inf ojve- By monotonicity properties, this infimum is actually equal to q' = lim g^r j.. 

N,e ' TV-s-oo 'N 

Assume that g < 1 (otherwise there is nothing to prove). This implies that i?[Z(l)] > 1, 
and by monotone convergence, there exists such that E[Zj^ ± (1)] > 1, and thus j_ < 1. 

Let, for X e [0, 1], F{x) = E[x^^^^] and, for all A^ and e, Fn^^) = E[x^^.^^^^]. The sequence 
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of nondecreasing functions (F^ j_)jveN converges simply to F. Since F is continuous on the 
compact interval [0,g^r the convergence is in fact uniform on this interval. We can take 
the limit in the relation Fj^ ±{qj^ ±) = q^q ±_ and get F{q') = q'. Since q' < 1 and since F 
only has two fixed points on [0, 1] which are q and 1, we obtain that q = q'. 

□ 

We have thus proved the lower bound of Theorem l6.lt assuming (H), almost surely, if 11 
does not die in finite time, then dim-^(£(T)) > 

6.3 Upper bound 

Here we will not need the existence of an exact Malthusian exponent, and we will simply let 

p' = inf |p > 0,iIj{p) > o|. 
Proposition 6.6. We have almost surely 

dimn {C{r))<f.. 

\a\ 

This statement is in fact slightly stronger than the upper bound of Theorem 16.11 In 
particular it states that, if there exists p < such that ip{p) > 0, then the Hausdorff 
dimension of the set of leaves of T is almost surely equal to zero. 

Proof. We will find a good covering of the set of proper leaves, in the same spirit as in [T], 
but which takes account of the sudden death of whole fragments. Let e > 0. For all i G N, 
let 

t,^ = inf{t>0: |n(,)(t)| <e}. 

Note that this is in fact a stopping line as defined in section 2.1.4. We next define an 
exchangeable partition 11^ by saying that integers i and j are in the same block if n(j)(t^) = 
n(j)(tp. This should be thought of as the partition formed by the blocks of 11 the instant 
they get small enough. Now, for all integers i, consider 

rf,) = sup inf{t > tl : |n(,)(t)| = 0} - f,, 

ien(,)(tf) 

the time this block has left before it is completely reduced to dust. This allows us to define 
our covering. For all integers i, we let bj be the vertex of [0, Qi] at distance ^ from the root. 
We take a closed ball with center bj and radius t^^. These balls are the same if we take two 
integers in the same block of 11'^, so we will only need to consider one integer i representing 
each block of 11*^. 

Let us check that this covers all of the proper leaves of T. Let L be a proper leaf and 
{i{t))o<t<ht{L) be any sequence of integers such that, for all < t < ht{L), {i(t),t) < L in T. 
By definition of a proper leaf, |n(j(t))(t)| does not suddenly jump to zero, so there exists a 
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t < ht{L) such that < |n(j(t))(t)| < e. This imphes that L is in the closed ball centered at 
bi(t) with radius r^^^^^y 

The covering is also fine in the sense that sup^rf goes to as e goes to 0; indeed, if 
that wasn't the case, one would have a sequence (i„)„gN and a positive number t] such that 

" > ^ for all n. By compactness, one could then take a limit point x or a sequence 
(^L")"eN ; and we would have /i(7^) = despite x not being a leaf, a contradiction. 

Now, for < 7 < 1, we have, summing one integer i per block of n*^, and using the 
extended fragmentation property with the stopping line (t-)jgN, 



E 



ierep(n^) 



< E 



J2 E[r^/H]|n' 



igrep(n«) 



E 

iercp(n'=) 



Since r has exponential moments (see [21], Proposition 14), the first expectation is finite 
and we only need to check when the second one is finite. Since 11^ is an exchangeable 
partition, we know that, given its asymptotic frequencies, the asymptotic frequency of the 
block containing 1 is a size-biased pick among them and we therefore have 



E 



E[\Ul 



7-1- 



{infl^o} 



= E[|ni(T,)r-il{|n,(T.)|^o}] 

<E[\n,iT,)r'], 



where = inf{t, |ni(t)| < e} and Tq = inf{t, |ni(t)| = 0}. Now recall that, up to a time- 
change which does not concern us here, the process (|ni()f:)|j>o) is the exponential of the 
opposite of a killed subordinator {^{t))t>o with Laplace exponent (p. This last expectation 
can be easily computed: let k be the killing rate of C, and (l)o = (p — k, (pQ is then the 
Laplace exponent of a subordinator ^' which evolves as ^, but is not killed. By considering 
an independent random time T following the exponential distribution with parameter k and 
killing ^' at time T, one obtains a process with the same law as ^. Thus, we have 



E[e-^'r-i)^T-] = E[e-^^-^^^T-] = 

Jo 



Thus, if ip{'~f) > 0, then is greater than the Hausdorff dimension of the leaves of T. □ 
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7 Some comments and applications 
7.1 Comparison with previous results 

In [1], the dimension of some conservative fragmentation trees was computed. The result was, 
as expected, -j^, but this was obtained with very different assumptions on the dislocation 
measure: 

Proposition 7.1. Let u be a conservative dislocation measure, a < 0, and let T be a 

fragmentation tree with parameters (a,0,z/). Assume that v satisfies the assumption (H') 
which we define by 

/ {s^-^ - l)rfz/(s) < oo. 



Then, almost surely, we have 



dim-u{C{T)) = 7^. 

\a\ 



This result complements ours - neither (H) nor (H') is stronger than the other, which 
we are going to show by producing two corresponding examples. 

For all n > 2, let s" = 1 - ^ and, for i > 2, sf = - vr4w, where S = ( ttt-t^) 
(this ensures that ^^s" = 1). Let then s" = G and 

^-^ n 

n>2 

We will show that this cr-finite measure on is a dislocation measure which satisfies (H') 
but not (H). First, — Si)dvi{s) = X]n>2 ^ < c>o so we do have a dislocation measure. 

Next, let us check (H'): 



/ (.--l)rf.,(s) = 5^i(^-l) = J]-l 
Jsi f-in n-1 j-' n[n- 



< oo. 

_ n[n — 1) 

n>2 n>2 ^ ' 

Finally, (H) is not verified: indeed, for any p < 1, > 2 and i > 2, (s")^ = ^ (i(log(i))^) ^ 
which is the general term of a divergent series. 

Now we are going to do the same on the other side. For all n G N, let = ^ and, for 

i > 2, let = T(l — ^)^, where T = ( ^^2(1^)) ^ ■ Since > ^1 for large n, the sequence 
t" = (t^)jgN is not a mass partition (despite its sum being equal to 1), and we will solve 

this problem by splitting its terms. Let N{n) = , and then let u" = (u")„gN G such 

that = and, for i > 2, = -^^^ where is such that i E {{k — 2)N{n) + 2, . . . , (fc — 
l)A^(n) + 1}. In other words, u"- starts with t", and then every term of t" is divided by N{n) 
and repeated N{n) times. Now let us define 



V2 

n 

nGN 
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The measure 1^2 integrates 1 - si since it is finite, but J2neN ^ ^neN n~ ^ 

so (H') is not verified. On the other hand, for any p < 1, we have 

•^•^ i neN \ ^ ^ i>2 / 

which is finite as soon as p > |, since N{n) is asymptotically equivalent to ^ as n goes to 
infinity. Thus 1^2 satisfies (H). 

7.2 Influence of parameters on the Malthusian exponent 

We will here investigate what happens when we change some parameters of the fragmen- 
tation process. We start with a "basic" function ip to which we will add either a constant 
(which amounts to increasing z/({(0, 0, . . .)})) or a linear part (which amounts to adding 
some erosion). We let po = inf{p > 0,ilj{p) > —00}. We also exclude the trivial case where 
z/(s2 > 0) = 0, where the tree is always a line segment. 

7.2.1 Influence of the killing rate 

We assume here that z^((0, 0, . . .)) = 0, which implies that ip{0) < 0, while we do not make 
any assumptions on the erosion parameter c > 0. We will quickly study how the Malthusian 
exponent changes when we add to 1/ a component of the form A;5(o,o,...) with k > 0. Let 
therefore, for /c > 0, z/^ = z/ + A;5(o,o,...) and, for p eR, ipkip) = cp + /^^(l - Y.i Si)duk{s) = 
ip(j>) + k and, if it exists, p*{k) the only number in (0, 1] which nulls the function ip^. 

Proposition 7.2. Assume (H) for (c, z/), that is V'(Po') < 0, and let kmax = |V'(Po)l- Then, 
for k G [0, kmax), the pair (c, Vk) o-lso satisfies (H). Letting p*{kmax) = Po (though it is not a 
Malthusian exponent in our sense when Pq = 0), the function p* (k) on [0, k^ax] is the inverse 
function of —ip. It is thus strictly decreasing and is dijferentiable as many times as ip. For 
k > kmax, (H) is no longer satisfied (in fact there is no Malthusian exponent if k > kmax), 
however we have in this case po — inf{p > 0,ipkip) > 0} which is the equivalent of p' in 
Section 6.3. 

7.2.2 Influence of erosion 

Here we do not make any assumptions of z/, and let, for nonnegative c and any p, ipdv) = 
cp + jgii). — SiSf)'^^(s)- Note that, unlike in the previous section, the standard coupling 
between (a, c, z/)-fragmentations of Section 2.1.3 for all c > is such that, almost surely, if 
for one c, n^'*^ dies in finite time, then 11 = 11°''^ dies in finite time for all c. Thus, placing 
ourselves on the event where they do not die in a finite time, and calling Tc — TREE(n"''^), 
we have dim-u{C{Tc)) — ^r^, P*{c) being the corresponding Malthusian exponent. 
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Proposition 7.3. Assume (H) for (0, u), that is ipiPo) < 0. If po = then the couple (c, u) 
satisfies (H) for all c, and its Malthusian exponent p* (c) tends to zero as c tends to infinity 
with the following asymptotics: 

^ 1^(0)1 

P (c) ~ . 

c— >-oo c 

//po > 0, then (c, v) satisfies (H) for c < Crr,ax with Crr,ax = By setting p*{cmax) = Po, 

the function c — )■ p*{c) is decreasing and is differentiahle as many times as ip is. For c > Cmax 
(H) is no longer satisfied, however we do have po = mi{p > 0, ipk{p) > 0}. 

7.3 An application to the boundary of Galton- Watson trees 

In this part we generalize some simple well-known results on the boundary of discrete Galton- 
Watson trees (see for example [25]) to trees where the branches have exponentially distributed 
lengths. Unsurprisingly, the Hausdorff dimension of this boundary is the same in both cases. 

Let C, = 'YliPi^i be a probability measure on N U {0} which is supercritical in the sense 
that m = 'YliiWi > 1- Let T be a Galton- Watson tree with offspring distribution and such 
that the individuals have exponential lifetimes with parameter 1. Seeing T as an M-tree, 
we define a new metric on it by changing the length of every edge: let a G (l,oo) and e 
be an edge of T connecting a parent and the child, we define the new length of e to be the 
old length of e times a~", where the parent is in the n-th generation of the Galton- Watson 
process. We let d' be this new metric. 

The metric completion of (T, d') can then be seen as T U dT where dT are points at the 
end of the infinite rays of T. 

Proposition 7.4. On the event where T is infinite, we have 

logm 



dim-^(9T) 



log a 



Proof. We start with the case where there exists N E N such that, for i > N + 1, pi = 0. 
We aim to identify (T, d') as a fragmentation tree and apply Theorem 11.11 To do this, we 
first have to build a measure /x on it, as usual with Proposition 12.31 Let a; G T, and let n 
be its generation, we then let m(x) = What this means is that the mass of the whole 
tree is 1, then each of the subtrees spawned by the death of the initial ancestor have mass 
then the death of each of these spawns trees with mass and so on. 
We leave to the reader the details of the proof that (T, d', fi) is a fragmentation tree, the 
corresponding parameters being c = 0, a = and u = X^Pi'^sM with s* = (s\,S2, ■ ■ ■) 

such that s* = if j < ^ and = otherwise. One method of proof would be to couple 
T with an actual [a, 0, i/)-fragmentation process which would be obtained by constructing 
the death points one by one, following the tree and choosing a branch uniformly at each 
branching point, which is possible since the branching points of T form a countable set. 
We then just need to compute the Malthusian exponent and check condition (H). We 



are looking for a number p* such that Jgi{l — YliLi )dh'{s) = 0. This can be rewritten: 
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N 

/(i-$:.f)M^)= 5:^.(1-.- 
•^■s^ j=i i 

m 



1 - 



NP* 

Thus we have p* = |^|^- Condition (H) is also easily checked, since '?/'(0) = 1 — m < 
and we thus get 

dimK((9r) = ^ = -j . 

\a\ log a 

The proof in the general case is once again done with a truncation argument, as in section 
6.2.3: once again leaving the details, we let, for all N E N, be the law of X A where 
X has law ^. The monotone convergence theorem shows that the average of converges to 
that of ^, and the tree T with offspring distribution ^ can be simultaneously coupled with 
trees (Tn)n€^ with offspring distributions {C,N)Nm: such that T has finite height (for its 
original metric) if and only if all the (T/v)AreN also do. □ 



Appendices 

A Proof of Proposition 12.3 



We will want to apply a variation of Caratheodory's extension theorem to a natural semi-ring 
of subsets of the tree T which generates the Borel topology. The reader is invited to look 
in [13] for definitions and its Theorem 3.2.4 which is the one we will use. 



Definition A.l. Let a; G T, and C he a finite subset ofTx- We say that C is a pre-cutset of 
Tx if X < y for all y E C and none of the elements of C are on the same branch as another. 
We then let B{x, C) =Tx \ \jTy Such a set is called a pre-ball. We let B be the set of all 

y^C 

pre-balls ofT. 

Note that any set of the form 7^ \ |J 7^- is a pre-ball, even if one does not specify that 

{xj, z G [/c]} is a pre-cutset of x. Indeed, if x is not on the same branch as Xj for some z, 
then we can remove this one from the union, if we have Xi < x for some i then we have just 
written the empty set, and, if for some i ^ j, we have Xi < Xj, we might as well remove Xj 
from the union. All these removals leave us with a pre-cutset of Tx- Also note that, given a 
pre-ball B, there exists a unique x G T and a unique finite pre-cutset C which is unique up 
to reordering such that B = B{x,C). 

Lemma A.l. B is a semi-ring which contains all the Tx for x G T, and it generates the 
Borel a-field ofT. 
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Proof. The fact that V contains all the sets of the form Tx for x G T, as well as the empty 
set, is in the definition. Stability by intersection is easily proven: let B(^x, {xi)i^[k]) and 
(y, be two pre-balls. If x and y are not on the same branch, then the intersection is 

the empty set, and otherwise, we can assume y > x, and we are left with 7^\( IJ T^^U [J %■) 

i€[k] ' j€[l] 

which is indeed a pre-ball. 

Now let and B(^y, be two pre-balls, we want to check that 

-B(x, \ [y, (?/i)jg[/]) is a finite union of disjoint pre-balls. Exceptionally, we will write 

here for any subset A of T , A = T \ A, for clarity's sake. We have: 

B{x, ix,),e[k]) r]B{y, =%n n (fy u IJr^J 

ie[k] ye[i] 

= {%nfynf] f,,) u U {% n Ty, n fjf.J. 

i€[k] y€[l] 

Since for every i, Txf^Ty, is either equal to 7^ or 7^^, we do have a finite union of pre-balls. 
This union is also disjoint, because 7^, 7^^, . . . , 7^^ are all disjoint. 

Finally, we want to check that P does indeed span the Borel a-field of T, which will be 
proven by showing that every open ball in T is the intersection of a countable amount of 
pre-balls. Let a; G T and r > 0, and let B the closed ball centered at x with radius r. Let 
y be the unique ancestor of x such that ht{y) = {ht{x) — r) V 0. Since Ty is compact and 
5 G 7^ is open, we know that Ty\B has a countable amount of closed tree components, 
which we will call (7^JjeN- Writing out B = (Ty \ U 7^.) \ {y} then shows that it is indeed 

a countable intersection of pre-balls. As a consequence, there exists at most one measure on 
T such that yu(7^) = m(a;) for all x G T, uniqueness in Proposition 12.31 is proven. 

□ 

Lemma A. 2. For every x G T and every finite pre-cutset C , we let 

niB{x, C)) = m{x) - ^ m{y). 

y&C 

This defines a nonnegative function on T> which is a-additive. 

Proof. Let us first prove the positivity of /i. This can be done by induction on the number 
of elements k in the pre-cutset C = {xi, i G [k]} of Tx- If = then there is nothing to do, 
fi{B{x,^)) = m{x) > by definition. Now assume k > 1 and that the positivity has been 
proved for k — 1. Let y be the greatest common ancestor of all the (xj)jg[fc], we have x < y, 
and thus m(x) > m{y), and it will suffice to prove m{y) — Yl^=i ^ 0- The set Ty \ {y} 

has a finite, but strictly greater than 1 number of connected components which contain the 
points {xi)i(z[k], let us call them Ci, . . . , Ci, with 1 < Z < A;. Since every Ci contains at most 
I — 1 < k — 1 elements from the {xi)i^[k], one can use the induction hypothesis in every 
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Cf for all J, let yj e Cj be such that, for all i such that Xi e Cj, yj < Xi, then we have 
''^iVj) — TTT-ixi)- Now, by letting every converge to y, we end up with 



which ends the proof of the positivity of 

The proof that /i is cr-additive on T> will be done in three steps. First, we will prove that it 
is finitely additive, i.e. that, if a pre-ball can be written as a finite disjoint union of pre-balls, 
then the yU-masses add up properly. Next, we will prove that it is finitely subadditive, which 
means that if a pre-ball B can be written as a subset of the finite union of other pre-balls 
Bi, . . . , Bn, we have n{B) < fJ^{Bi). The cr-additivity itself will then be proved by proving 
both inequalities separately. 

First, we want to show that // is finitely additive, i.e. that if a prc-ball B — B(^x, {xi)i^ik]) 
can be written as the disjoint union of pre-balls B^ = B[x^ , for 1 < j < n, we 

have ^{B) = '^jfJ'{B^). Note that since I) is not stable under union, one cannot simply 
prove this for n = 2 and then do a simple induction. We will indeed do an induction on 
n, but it will be a bit more involved. The initial case, n = 1 is immediate. Now assume 
that n > 2 and that, for every pre-ball which can be written as the disjoint union of fewer 
than n — 1 pre-balls, the masses add up, and let B = B(^x, {xi)i^[k]) be a pre-ball which 
is the union of B^ = B[x^ , for 1 < j < n. We are first going to show that we 

can restrict ourselves to the case where B = %■. To do this, first notice that, since the 
union is disjoint, for every i with 1 < i < k, there is only one j, which we will call 
such that Xi is in the set {x^, p e W]}. Thus, if we add to the pre-ball S-'^*) and 
do this for all i, the result is that (which is none other than B \J U Tj..) is written 

l<i<k 

as the disjoint union of pre-balls — B^ U U Ta,.. Since ii{Tx) = /i(-B) + Yl'i=i^i^i) 

i:j(i)=j 

and, for all j, ii{A^) = iJ^iBj) + J2 ^{^i)-! it suffices consider the case when B = %. By 

i:j(i)=j 

reordering, one can also assume that x^ = x. Now, for every i with 1 < i < k^, consider 
the pre-balls B^ with j such that xj < xj. These are disjoint, and their union is none 
other than Xi, and they are strictly less than n in number. The induction hypothesis 

i 

then tells us that /i(T!ji) is the sum of fJ.{B^) for such j. Repeat this for all i, and we get 

Sj=2A*(-^'') ~ Si=i/^('^0 — f^i'Tx) ~ which is what we wanted. 

Now we go on to /x's finite subadditivity. This can actually be proven with pure measure 
theory. Let S be a pre-ball and Bi,...,Bn be pre-balls such that B <Z U B^. Let us first 



start with the case where n = 1, in other words, let us show that // is nondecreasing: since 
P is a semi-ring, Bi\ B can be rewritten as a finite disjoint of pre-balls Ci, . . . , Ck, and 
by finite additivity, we have ^{Bi) = fi{B) + ^,j^{Cj) > ^{B). Now, going back to the 
general case, one can assume that for every i, we have B^ G B, because if it is not the 
case, one can replace B^ by B^ fl B. Now, consider the sequence Cj defined by Ci = Bi 



i: XieCj 




J 
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and, for i > 2, Ci = Bi\ [Bi U B2 ■ ■ ■ U -Bj-i). Since D is a semi-ring, every Bi can be 

written as the disjoint union of a finiteamount of pre-balls: for every i, there exists disjoint 

k{i) 

pre-balls Di{i), . . . , Dkii){i) such that Ci = U Dj{i). By finite additivity, we then have 

i=i 

lji{B) = X]r=i Sj=i /^(-^i(O)- Now all that is left to do is show that, for all i, we have 

Hi) k(i) 

^lJ'{Dj{i)) < fi{Bi), which is immediate because \ ( U Dj{i)) is a disjoint finite union of 

j=i 3=1 

pre-balls. 

Finally, we can move on to /i's a-additivity . Assume that a pre-ball B = B(^x, {xi)i^[k]) 
can be written as the disjoint union of pre-balls B^ = B[x^ , for j e N. Let us 

first prove the easy inequality /i(-B) > Ylil^i-^i)- -^^^ ^ G N, since i3 is a semi-ring, the 
set i? \ ( U Bi) is a finite disjoint union of pre-balls, which we will call Ci, . . . ,Ck- By 

l<j<71 

finite additivity, we have /i(-B) = ^"=1 yu(-Bi) + Yl'j=i f^i^j) — Yl'i=i f^i^i), and we just need 
to take the limit. To prove the reverse inequality, we will slightly modify our sets so that 
we can get a open cover of a compact set, and bring ourselves back to the finite case. Let 
e > 0. For every j such that 7^ p (and e small enough), let x^{e) be an ancestor of x^ 
such that m{x^{e)) — m{x^) < e2~^~^, and if Xj = p we keep x^{e) = p. In the same vein, 
for 1 < i < A;, we choose an ancestor Xj(e) such that m(xj(e)) — m{xi) < ^, and such that 
(a;j(e))jg[fc] is still a pre-cutset of 7^. Now consider, for every j, the open set which is 
equal to B[x^[e), {xDi^yy-^ \ {^•' (e)} if x^ 7^ p, and equal to B^ otherwise. These form a 
cover of B[x, (a;i(e))ie[fc]) and therefore also cover its closure, B{x, {xi{.^))ie[k]) U |J {xj(e)}. 

l<i<fc 

Since T is compact, B{x^ (xj(e))jg[fc]) can be covered by a finite amount of the , which we 
can assume are D^, . . . , D". We can then use finite subadditivity: 

k k 

li{B) = m{x) — ^^m(xj) < ra{x) — ^^m(xj(e)) + e 

i=\ 1=1 
n 

< fi{B{x, (Xi(e)),6[fc])) + e < ^ fi{D^) + e 

i=i 

00 00 

j=i j=i 
00 

This gives us our final inequality. 



□ 



Theorem 3.2.4 of |13] ends the proof of Proposition 12.31 
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B Possibly infinite Galton- Watson processes 



The purpose of this section is to extend the most basic results from the theory of discrete 
time Gahon- Watson processes to the case where one parent may have an infinite amount 
of children. We refer to [26] for the classical results. Let Z he a random variable taking 
values in N U {0} U {00} with P{Z > 1) 7^ 1, and be independent copies of Z. Let 

also, for X > 0, F{x) = E[x^]. We define the process {Xnjnen by Xi = 1 and, for all n, 

Proposition B.l. The following are all true: 

(i) Almost surely, X either hits in finite time or tends to infinity. 

(a) If X hits the infinite value once, then it stays there almost surely. 

(Hi) If E[Z] > 1 then the function F has two fixed points on [0, 1].' one is the probability 
of extinction q, and the other is 1. If E[Z] < 1 then q = 1 and F only has one fixed point. 

Proof. The proof of (i) is the same proof as in the classical case. For (ii), it is only a matter 
of seeing that, if we have X„ = 00 for some n, then P{Z = 0) 7^ 1 and E[Z] > 0, thus Xn+i 
is infinite by the law of large numbers. For (iii), in the case where P{Z = 00) 7^ 0, we first 
show that g 7^ 1 by taking an integer k such that E[min{Z, k)] > 1, and noticing that X 
dominates the classical Galton- Watson process where we have replaced, for all n and i, 
by min(Z^, k), which is supercritical and thus has an extinction probability which is different 
from 1. Then, the fact that g is a fixed point of F and that F has at most two fixed points 
on [0, 1] are proved the same way as in the classical case. □ 
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